В то время когда Тралл освобождал своих братьев в Лордероне, Нер'зул продолжал создавать основу своей власти в Нортренде. Огромная цитадель была установлена на вершине ледника Ледяной Короны и укомплектована растущими легионами нежити. Король Мертвых расширял свое влияние на поверхности, но одна темная империя противостояла его власти. Древнее подземное королевство Азол-Неруба (Azjol-Nerub), который был основан расой зловещих гуманоидных пауков, послало свою отборных воинов-стражей, чтобы напасть на Ледяную Корону и положить конец безумным претензиям Короля Мертвых на господство. К своему оргомному разочарованию, Нер'зул выяснил, что злые нерубианцы было иммунные не только к чуме, но и к его телепатическому воздействию. 

    Нерубианские пауки-правители командовали обширными силами и имели подземную сеть тоннелей, которая покрывала почти половину просторов Нортренда. Их тактика быстрых ударов с последующим отступлением по цитаделям Короля Мертвых загнали его усилия в угол, нарушая их раз за разом. В конечном счете, война Нер'зула против нерубианцев была выиграна истощением. При помощи зловещих Повелителей Ужаса и неисчислимых воинов нежити, Король Мертвых вторгся в Азол-Неруб и обрушил его подземные своды на головы потерпевших крах пауков-лордов. 

    Хотя нерубианцы были иммунные к его чуме, увеличившиеся некроманские силы Нер'зула позволил ему возрождать и подчинять своей воле павших воинов-пауков. Как памятник их упорству и бесстрашию, Нер'зул перенял отличительный архитектурный стиль нерубианцев для постройки собственных крепостей и зданий. Оставленный управлять своим королевством, не встречающий более сопротивления Король Мертвых начал готовиться к своей истинной миссии в мире. Протягиваясь в человеческие земли своим обширным сознанием, Король Мертвых взывал к любой темной душе, которая его услышит....