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