Khi Thrall giải phóng các đồng bào huynh đệ của mình tại Lordaeron, Ner'zhul tiếp tục củng cố căn cứ tại đại lục Northrend, hắn xây dựng một tòa thành lớn trên bầu trời Icecrown để kiểm soát quân đoàn Undead khổng lồ.

Nhưng khi Lich King mở rộng lãnh thổ, một vương quốc cô độc và bí ẩn bắt đầu kháng cự lại sức mạnh của hắn. Vương quốc ngầm cổ xưa này được gọi là Azjol-Nerub, do một chủng tộc nhện hình người tàn độc lập nên. Chúng đã phái các đội quân tinh nhuệ tập kích Icecrown, khiến Ner'zhul từ bỏ ý tưởng điên rồ là chinh phục bọn chúng.

Ner'zhul chán nản phát hiện ra rằng những con nhện này hoàn toàn miễn nhiễm với sự thao túng tâm trí của hắn, đồng thời đủ mạnh mẽ để so tài cao thấp với đại quân Undead của hắn.

Nhện vương của bộ tộc Nerubian kiểm soát lực lượng hùng hậu, sở hữu mạng lưới đường hầm ngầm bao phủ một nửa lãnh thổ Northrend.

Chiến thuật du kích của họ khiến Lich King mệt mỏi ứng phó mà chẳng thu được gì.

Cuối cùng, Ner'zhul chật vật giành chiến thắng trong cuộc chiến chống lại người nhện. Dưới các cuộc tấn công của lũ Dreadlord cuồng nộ cùng vô số chiến binh Undead, vương quốc nhện Azjol-Nerub đã biến thành một vùng phế tích.

Mặc dù người nhện miễn nhiễm với sức mạnh tinh thần của Ner'zhul, nhưng năng lực chiêu hồn mạnh mẽ của hắn lại cho phép hắn thao túng thi thể của các chiến binh nhện, khiến chúng chiến đấu vì hắn, đồng thời xây dựng cho những chiến binh nhện này các pháo đài và kiến trúc thích hợp.

Sau khi thống nhất đại lục Northrend, Lich King chuẩn bị bắt tay thực hiện nhiệm vụ thực sự của mình.

Lich King vươn ý niệm của mình đến lãnh thổ của loài người, và triệu hồi tất cả các linh hồn hắc ám sẵn sàng lắng nghe tiếng gọi của hắn...