Thrall osvobozoval své bratry v Lordaeronu, zatímco Ner’zhul pokračoval v budování své mocenské základny na Northrendu. Na Ledové koruně byla postavena mohutná pevnost obsazená rostoucími legiemi nemrtvých. Přestože Král Lichů rozšiřoval svůj vliv na zemi, temná říše z hloubi země stála proti němu. Starobylé podzemní království Azjol-Nerub, které bylo založeno rasou zlověstných humanoidních pavouků, vyslalo své elitní pavoučí bojovníky k útoku na Ledovou Korunu, s účelem vybudovat si nad nemrtvými nadvládu. K Ner’zhulově zklamání byli Nerubiani imunní nejen proti moru nemrtvých, ale i proti jeho telepatickým schopnostem.
Nerubianští pavoučí páni vládli obrovské síti chodeb podzemní říše, která se táhla téměř pod polovinou Northrendu. Bojová taktika však na taktiku Krále Lichů nebyla dostatečně silná. To ovšem vyvažovalo vše ostatní, od počtu až k síle armády. Ner’zhul nakonec válku s Nerubiany vyhrál. Zlověstní Páni děsu a neščetné legie nemrtvých Krále Lichů zaútočili na Azjol-Nerub a strhli pavoukům jejich podzemní chrámy na hlavy.
I když byli Nerubiani vůči Ner’zhulově moru imunní, přesto je Ner’zhul se svou rostoucí magickou mocí zvládl jako nemrtvé vzkřísit a podrobit si je své vůli. Ner’zhul od houževnatých a nebojácných Nerubianů převzal jejich stavební atyl a využil ho pro stavbu své pevnosti. S upevněnou vládou ve svém arktickém království se Ner’zhul začal připravovat na své poslání ve světě. Vyslal své všemocné vědomí do lidských zemí, kde zavolal na všechny temné duše, které byly ochotny naslouchat a plnit jeho vůli…