Когда Нер'зул попытался сбежать с Дренора, он был немедленно задержан лордом демонов Кил'джеденом. Кил'джеден уничтожил его тело, но сохранил его дух в живых. Кил'джеден поставил беспомощный дух Нер'зула перед последним выбором между службой Легиону и вечными муками. И вновь Нер'зул принял условия демона. Заточенный в ледяной тюрьме Нер'зул почувствовал, что возможности его разума возросли тысячекратно. Наделенный огромной силой демона, он стал невероятно могущественным духом. В этот момент орк по имени Нер'зул перестал существовать, и на свет появился Король-лич. Кил'джеден отправил Нер'зула обратно на Азерот. Его ледяная тюрьма пронеслась по ночному небу и упала на заснеженный северный континент Нордскол, погрузившись глубоко в ледник Ледяной Короны. После падения кристалл принял форму трона, а дух Нер'зула, заключенный в нем, вскоре пробудился. Из глубин Ледяного Трона Нер'зул направил свой могучий разум ко всем обитателям Нордскола. Без особых усилий он подчинил своей воле многих существ, включая ледяных троллей и свирепых вендиго. Силы его духа были практически безграничны, и с их помощью он создал небольшую армию, которую собрал в бесконечных лабиринтах Ледяной Короны. Совершенствуя свои навыки, Король - лич вскоре сумел дотянуться до небольшого поселения людей на самом краю Драконьего Погоста. На нем Нер'зул и решил испытать свои силы. Нер'зул выпустил на просторы ледяной пустыни чуму нежити, зародившуюся глубоко внутри Ледяного Трона. Направляя ее силами одного лишь разума, он привел ее в поселение людей. Спустя три дня все его жители погибли, но вскоре восстали, превратившись в ужасных зомби. Нер'зул чувствовал их мысли и настроения так же ясно, как свои. Яростный диссонанс чужих душ, наполнивший разум бывшего шамана, еще более увеличил его силу. Нер'зул буквально пожирал души умерших.
Король-лич вступил в войну с царством Азжол-Неруб, чьи древние жители были иммунные к его чуме Нежити. 10-летний конфликт, известный как Война Паука в конечном итоге завершилась первая крупная победа Короля - лича.
Король - лич использовал свою телепатию, чтобы обратиться в Азерот и вызывать у любой темной души человека интерес к бессмертию, чтоб услышать его призыв. Кел'Тузад, маг и видным членом Кирин Тора, ответил на его призыв. Кел'Тузед был вскоре заточен в ловушку Короля - лича, и он начал преданно служить ему в качестве первого из "Культа Проклятых", культа, который будет поклоняться Королю Мертвых. И обучаться некромантии, чтобы лучше помочь их армии нежити.
Кел'Тузед и повелитель ужаса Мал'Ганис было поручено начать действовать пл плану подготовка к третьей войне, но Нер'зул, помнил о плане Кил'джедена и тайно искали выход из своей тюрьмы ... После подготовки, Кел'Тузед и его Культ Проклятых, наконец - то, нанес первый удар, выпустив чуму на Лордерон . Принц Артас Менетил и Леди Джайна Праудмур вместе с капитаном Фалриком отправились исследовать чуму надвигающая на Лордерон.
Принц Артас Менетил начал вести борьбу против нежити, как было намерение Короля - лича, Артас преуспел в убийстве Кел'Тузада, но несмотря на это, ряды нежити, увеличилось с каждым умершим солдатом, защищая свою землю. Вскоре Артас делал все более крайние шаги, чтобы выгнать Мал'Ганиса, в конце концов приказал убить всех жителей Стратхольма , которые были заражены чумой. Но, Артасу не удалось поймать Мал'Ганис, который бежал в Нордскол. Из жажды мести Артас отправился за Мал'Ганисом в Нордскол.
Вскоре, после приезда в Нордскол, он наткнулся на своего старого друга, Мурадин Бронзобород. Вскоре дворфы привел его к легендарное клинку, Артас надеялся, что клинок поможет им в борьбе с Плетью. Вместо этого, принц Артас сам стал жертвой огромной силы Короля-лича. Полагая, что это поможет ему сохранить свой народ, Артас поднял проклятый рунный клинок, Фростморн. Хотя меч действительно предоставлял ему большую силу, стоимо