Enquanto Thrall libertava seus irmãos em Lordaeron, Ner’zhul continuava a se fortalecer em Nortúndria. Uma grande cidadela fora erguida sobre o Glaciar Coroa de Gelo e era habitada pelas legiões cada vez maiores dos mortos. Porém, enquanto o Lich Rei expandia seu poder, houve um império não menos sombrio que lhe opôs resistência. O antigo reino subterrâneo de Azjol-Nerub, fundado por uma raça sinistra de aranhas humanoides, enviou a elite de seus guerreiros em um ataque à Coroa de Gelo para dar um fim ao desejo insano de dominação do Lich Rei. Para a frustração de Ner’zhul, os nerubianos eram imunes não só à peste, mas também à dominação por meio de telepatia.
Os lordes aracnídeos nerubianos comandavam forças vastas e tinham uma rede subterrânea que se estendia por metade do continente. Elas combateram as fortalezas do Lich Rei com táticas de guerrilha, conquistando uma vitória após a outra. Entretanto, no fim, foi Ner’zhul que venceu a guerra contra os exaustos nerubianos. Com a ajuda dos senhores do medo e dos incontáveis guerreiros mortos-vivos, o Lich Rei invadiu Azjol-Nerub e fez os templos subterrâneos ruírem sobre as cabeças dos lordes aracnídeos.
Embora os nerubianos fossem imunes à peste, isso não impediu que o poder necromântico cada vez maior do Lich Rei reerguesse seus cadáveres e os curvasse perante sua vontade. Como testemunho de sua tenacidade e destemor, Ner’zhul adotou o distinto estilo arquitetônico dos nerubianos em suas próprias fortalezas e outras edificações. Agora que não restava mais resistência alguma no reino, o Lich Rei poderia, enfim, se preparar para sua verdadeira missão. Expandindo sua vasta consciência até os reinos humanos, clamou, então, por todas as almas sombrias que pudessem escutá-lo…