Нер'зул и его последователи оказались в Круговерти Пустоты, астральной среде между мирами, разбросанными по Великой запредельной тьме. К несчастью, там его поджидал Кил'джеден со своими воинами-демонами. Кил'джеден, поклявшийся отомстить Нер'зулу за его неповиновение, медленно терзал старого шамана, разрывая на части его тело.
Кил'джеден не давал духу шамана умереть, заставляя его в полной мере чувствовать ужасную боль, которую ему причинял. Нер'зул умолял демона послать ему смерть, но тот был непреклонен: он сказал, что Кровавый договор, который они очень давно заключили, все еще в силе, и Нер'зул еще должен был сослужить демону службу.
Орки оказались неспособны завоевать мир для Пылающего Легиона, и Кил'джеден был вынужден создать новую армию, чтобы сеять хаос в королевствах Азерота. Эта армия не должна была пасть жертвой глупой вражды, подобно Орде. Она должна была быть беспощадной и преданной своему повелителю. В этот раз Кил'джеден не мог позволить себе потерпеть поражение.
Кил'джеден поставил беспомощный дух Нер'зула перед последним выбором между службой Легиону и вечными муками. И вновь Нер'зул принял условия демона. Кил'джеден заточил его душу в глыбу прочного как алмаз льда, собранного в самых дальних пределах Круговерти Пустоты.
Заточенный в ледяной тюрьме Нер'зул почувствовал, что возможности его разума возросли тысячекратно. Наделенный огромной силой демона, он стал невероятно могущественным духом. В этот момент орк по имени Нер'зул перестал существовать, и на свет явился Король-лич.
Рыцари смерти и последователи клана Призрачной Луны, верные Нер'зулу, также подверглись трансформации: их разорвали на части, а затем превратили в костяных Королей Мертвых. Демоны позаботились о том, чтобы даже после смерти последователи Нер'зула беспрекословно служили ему.
Когда пришло время, Кил'джеден объяснил Королю-личу, зачем тот был создан. Нер'зул должен был распространить в Азероте смертоносную чуму, которая истребила бы расу людей. Заразившиеся этой чумой умирали и превращались в нежить, отдавая свои души во власть железной воли Нер'зула.
В случае успеха миссии по истреблению людей Кил'джеден пообещал Нер'зулу свободу от проклятия и новое здоровое тело.
Несмотря на то что Нер'Зул согласился сыграть свою роль, Кил'джеден не был уверен в его преданности. Удерживая дух Короля-лича в заточении, демон мог не беспокоиться о его покорности, но, тем не менее, он предпочел не оставлять его без присмотра. Для этого Кил'джеден приставил к Нер'Зулу своих лучших демонов-стражников, повелителей ужаса, чтобы те охраняли его и следили за тем, чтобы он выполнил свою жуткую миссию.
Самому могучему и коварному из повелителю ужаса, Тикондрусу, это задание пришлось по душе: его завораживала смертоносная сила чумы и небывалая мощь Короля-лича.