Нер’зул и его последователи попали в Искривленное Пространство (Twisting Nether), материя которого соединяла все миры, рассеянные по Великой Тьме. Но Кил’джадэн со своими слугами уже ждал их. Кил’джадэн, поклявшийся отомстить Нер’зулу за его гордыню, медленно разрывал на куски тело старого шамана. Кил’джадэн оставил дух шамана живым и невредимым, для того, чтобы Нер’зул испытывал ужасные мучения, чувствуя, как его тело разрывают на части. Нер’зул молил демона, чтобы тот выпустил его душу и подарить ему смерть. Однако Кил’джадэн был неумолим и на все его мольбы мрачно отвечал, что Договор Крови (Blood Pact), который они заключили давным-давно, все еще связывал их, и что у Нер’зула еще оставалась цель, которой он должен служить.
Неудачная попытка орков завоевать мир для Пылающего Легиона вынудила Кил’джадэна создать новую армию, чтобы посеять хаос в королевствах Азерота. Но в этой новой армии не должно было быть даже малейшей конкуренции и внутренних раздоров, жертвой которых стала Орда. Эта армия должна была стать беспощадной и целенаправленно выполнять свою миссию. На этот раз Кил’джадэн не мог допустить провала.
Дух Нер’зула был беспомощным и неподвижным в руках Кил’джадэна, и тот дал ему еще один последний шанс послужить Легиону. Поскольку иначе он был бы обречен терпеть вечные муки, Нер’зул опрометчиво согласился заключить договор с демоном. Дух Нер’зула был помещен внутрь специального, твердого как алмаз, куска льда, собранного в отдаленных уголках Искривленного Пространства. Замурованный в куске льда, Нер’зул чувствовал, как его сознание расширилось в десятки тысяч раз. Измененный мистическими силами демона, Нер’зул стал неосязаемым существом, обладающим невероятной силой. В тот момент орк, который раньше был Нер’зулом, исчез навсегда, а взамен него появился Король Мертвых (Lich King).
С помощью магии демон также изменил преданных Нер’зулу рыцарей смерти и его последователей из Клана Темной Луны. Злые колдуны были разорваны на части, а вместо них появились мертвецы — Личи (Liches). Демоны убедились, что даже в смерти последователи Нер’зула служили ему беспрекословно.
Когда пришло время, Кил’джадэн объяснил цель, с которой он создал Короля Мертвых. Нер’зул должен был сеять смертельную болезнь и ужас по всему Азероту, что в свою очередь уничтожило бы человеческую цивилизацию навсегда. Все те, кто умрут от страшного заболевания, станут живыми мертвецами, а их души будут навеки прикованы к Нер’зулу. Кил’джадэн пообещал Нер’зулу, что если тот выполнит свою темную миссию и мир наконец-то будет избавлен от людей, то он снимет с него (Нер’зула) проклятие и подарит ему новое, здоровое тело.
Но, хотя Нер’зул был сговорчивым и, судя по всему, готовым сыграть свою роль, Кил’джадэн не очень-то доверял своему созданию. Король Мертвых был бестелесен и замурован внутри ледяной глыбы; в течение какого-то времени это гарантировало то, что он будет послушен. Но демон знал, что должен постоянно следить за ним. Поэтому Кил’джаден призвал своих особых слуг, расу вампиров — Повелителей Ужаса (Dread Lords), приказал им следить за Нер’зулом и сделать все, чтобы тот обязательно выполнил свою темную миссию. Тикондриус (Tichondrius), наиболее сильный и коварный из Повелителей Ужаса, был готов к этому; он был поражен силой страшного заболевания и необузданной страстью Короля Мертвых к уничтожению.
