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