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

Кил'джадэн запустил глыбу льда с Нер'зулом внутри в мир Азерота. Твердый кристалл пронесся по ночному небу и, врезавшись в пустынный арктический континент Нортренд (Northrend), глубоко застрял внутри ледника под названием Ледяная Корона (Icecrown). Кристалл льда, потрескавшийся и изломанный после жесткого приземления, принял форму трона, внутри которого зашевелился мстительный дух Нер'зула.
Внутри Ледяного Трона (Frozen Throne) сознание Нер'зула стало расширяться и захватывать разум коренных жителей Нортренда. Ему не потребовалось много усилий, чтобы подчинить себе умы местных существ, к которым относились и ледяные тролли, и жестокие Вендиго (Wendigo). Нер'зул объединял братства этих злых созданий под своей темной властью. Он обладал почти безграничными сверхъестественными силами и использовал их, чтобы создать небольшую армию, которую разместил в бесчисленных лабиринтах Ледяной Короны. Совершенствуя свои растущие способности под бдительным надзором Повелителей Ужаса, Король Мертвых обнаружил отдаленное поселение людей на краю обширного Ущелья Драконов (Dragonblight). Повинуясь собственному желанию, Нер'зул решил проверить свою силу на этих ни о чем не подозревавших людях.
Нер'зул наслал на арктическую пустошь загадочную болезнь, которую создал в глубине Ледяного Трона. Управляя распространением этого заболевания только с помощью своей воли, он обрушил его на человеческую деревню. Не прошло и трех дней, как все жители поселка умерли. Однако вскоре эти мертвые люди восстали, превратившись в зомби. Нер'зул чувствовал душу и мысли каждого как свои собственные. Бушующая неразбериха в его сознании, казалось, лишь добавила силы Нер'зулу, как будто души мертвых дали ему столь необходимую энергию. Он понял, что управлять зомби и вести их к любой поставленной цели было безумно легко.
Несколько следующих месяцев Нер'зул продолжал экспериментировать с этой эпидемией, порабощая каждого человека, живущего в Нортренде. Его армия из зомби быстро росла, и он знал, что приближается время истинного испытания его силы.

Между тем, на южных землях, опустошенных войной, остатки войск Орды, разбросанные всюду, боролись за свое выживание. Гром Хелскрим со своим кланом Боевой Песни сумел избежать плена. А вот Дэдай и его клан Кровавой Пустоши были окружены, схвачены и размещены по лагерям в Лордероне. Но, несмотря на сопротивление орков и восстания тех, кто все еще оставался на свободе, начальники лагерей быстро восстановили контроль над своими страшными подопечными.
Однако Альянс не знал о том, что большие отряды Орков все еще свободно бродят по северным склонам Кхаз Модана. Клан Утробы Дракона (Dragonmaw) во главе с неизвестным колдуном Некросом (Nekros) обладал древним артефактом, известным как Душа Демона (Demon Soul), и с его помощью управлял драконами и их Королевой (Dragonqueen), Алекстразой. Держа Королеву Драконов в качестве заложника, Некрос создал тайную армию внутри заброшенной, считавшейся проклятой, цитадели Диких Молотов в Грим Батоле. Некрос, планируя направить свои войска и могущественных красных драконов против Альянса, надеялся снова объединить Орду и продолжить завоевание Азерота. Но его мечтам не суждено было сбыться: небольшая группа воинов во главе с человеческим магом Ронином (Rhonin) сумела уничтожить Душу Демона и освободить Королеву Драконов из плена Некроса.
Драконы Алекстразы в ярости разрушили Грим Батол и сожгли дотла большинство орков из клана Некроса. Великие планы Некроса о воссоздании Орды потерпели полный крах, поскольку отряды Альянса окружили оставшихся в живых орков и бросили их в лагеря. Поражение клана Утробы Дракона положило конец существованию Орды и беспощадной жестокости орков.

Шли месяцы, и все большее число плененных орков оказывалось в лагерях. Но, в конце концов эти лагеря начали переполняться, и Альянс был вынужден строить новые на равнинах к югу от Альтеракских Гор. Однако, для того, чтобы поддерживать лагеря в должном состоянии, нужны были средства, и тогда Король Теренас наложил новый налог на нации Альянса. Среди наций уже существовало напряжение, вызванное вопросом делением границ, а этот налог только усилил его. Земли Альянса начало охватывать волнение. Казалось, что хрупкому договору, объединившему разные нации людей в роковой час, скоро придет конец.
Пока продолжалась эта политическая неразбериха, многие из начальников лагерей стали замечать, что с их пленниками происходит что-то непонятное. Через какое-то время орки не только почти прекратили попытки бегства из лагерей, но и почти перестали драться друг с другом. Орки становились все более и более вялыми и апатичными. Хотя в это и верилось с трудом, но орки, которые когда-то были самой агрессивной расой, из всех встречавшихся на Азероте, полностью утратили желание сражаться. Странный сон продолжал быстро лишать орков сил и ставил в тупик предводителей Альянса.
Некоторые думали, что какая-то загадочная болезнь среди орков стала причиной этого непонятного сна. Но у Антонидаса (Antonidas), Архимага Даларана было другое предположение. Изучив то немногое, что смог узнать об истории народа орков, Антонидас выяснил, что в течение нескольких поколений орки был под властью темной демонической силы. Он предположил, что эти силы поработили их еще перед самым первым вторжением в Азерот. Без сомнений, демоны отравили кровь орков и сделали из них жестоких, невероятно злобных, выносливых существ, обладающих огромной силой.
Антонидас думал, что всеобщий сон орков на самом деле был не болезнью, а следствием того, что раса избавилась от чар злых колдунов, которые до этого превратили их в ужасных, одержимых жаждой крови воинов. Но, несмотря на то, что признаки были понятны, Антонидас никак не мог найти способ вывести орков из загадочного сна. К тому же, многие из его товарищей магов и некоторые известные предводители Альянса, считали, что поиск такого лекарства – довольно рискованная затея. Но, продолжая размышлять над таинственным состоянием орков, Антонидас пришел к выводу, что лекарство от их болезни должно быть каким-то нематериальным.

Главный начальник лагерей, Аделас Блэкмур, следил за пленными орками из Дарнхольда (Durnholde), своей тюремной цитадели. Больше всех его внимание привлекал тот орк, которого почти восемнадцать лет назад он нашел младенцем. Блэкмур назвал молодого орка Траллом (Thrall - Раб) и относился к нему как к своему любимому рабу. Блэкмур учил его различным маневрам, философии и искусству боя. Более того, Тралл был гладиатором. Все это время порочный начальник стремился сделать этого орка своим оружием.
Несмотря на суровое воспитание, молодой Тралл вырос сильным и сообразительным орком, сердцем он чувствовал, что жизнь раба - не для него. Взрослея, он узнавал о своем народе, орках, тех, кого он никогда не встречал: ведь после поражения, большинство из них было брошено в лагеря. Ходили слухи, что Думхаммер, вождь орков, сбежал из Лордерона и теперь скрывается. Только один непокорный клан все еще продолжал свою тайную работу, пытаясь укрыться от всевидящего ока Альянса.
Находчивый, но неопытный Тралл решил сбежать из крепости Блакмура и отправиться на поиски себе подобных. За время своих скитаний Тралл побывал в лагерях и увидел, что его некогда могущественная раса находится в странном летаргическом сне. Не найдя гордых и сильных воинов, которых он надеялся обнаружить, Тралл решил отыскать последнего непобежденного вождя орков, Грома Хеллскрима.
Постоянно преследуемый людьми, Хеллскрим, однако, не потерял неутолимой жажды сражений, присущей Орде. Опираясь на поддержку лишь своего собственного клана Боевой Песни, Хеллскрим продолжал вести партизанскую войну против тех, кто угнетал и притеснял его покоренный народ. Но, к своему сожалению, Хеллскрим никак не мог найти способ вывести освобожденных орков из оцепенения. Впечатлительный Тралл, вдохновленный Хеллскримом, сильно сопереживал Орде и ее военной истории.
Желая узнать правду о своем собственном происхождении, Тралл отправился на север, чтобы найти легендарный клан Ледяных Волков. Тралл узнал о том, что в самом начале Первой Войны Гул'Дан изгнал их. А еще он узнал, что является сыном и наследником героя орков Даротана, истинного вождя Ледяных Волков, который был убит в пустыне около двадцати лет назад.
Под опекой почтенного шамана Дрек'Тара (Drek'Thar), Тралл изучил древнюю шаманскую культуру своего народа, забытую под властью злого Гул'дана. Прошло время, Тралл стал могущественным шаманом и занял свое законное место вождя изгнанных Ледяных Волков. Вобрав в себя силу стихий и желая обрести свою судьбу, Тралл отправился освобождать пленных орков и исцелять свою расу от темных чар демонов.
Во время своего путешествия, Тралл нашел состарившегося вождя, Огрима Думхаммера, который в течение долгих лет жил как отшельник. Думхаммер, в прошлом близкий друг отца Тралла, решил последовать за юным, полным надежд орком и помочь ему освободить их пленных собратьев. С помощью поддержки многих старых вождей, Траллу в конце концов удалось восстановить Орду и дать своему народу новые идеалы.
В ознаменовании возрождения своего народа, Тралл вернулся к крепости Блэкмура Дарнхольду и окончательно разрушил планы своего прежнего хозяина, осадив лагеря. Однако, им пришлось дорого заплатить за победу: во время освобождения одного из лагерей пал в битве Думхаммер.
Тралл поднял легендарный боевой молот Думхаммера, надел его черные доспехи и стал новым вождем Орды. В течение последующих месяцев, небольшая, но неуловимая Орда Тралла освобождала лагерь за лагерем, а Альянс напрасно тратил усилия, не в силах разгадать их хитрые ходы. Воодушевленный своим другом и наставником, Громом Хеллскримом, Тралл хотел, чтобы все поняли – орки никогда больше не будут рабами.

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

Несколько могущественных существ, рассеянных по всему миру, услышали мысленный призыв Короля Мертвых из Нортренда. Наиболее выдающимся среди них был архимаг из Даларана, Кел'Тузед (Kel'Thuzad), который являлся одним из старейших членов Кирин Тора (Kirin Tor), правящего совета магов Даларана. В течение многих лет его считали чужаком, из-за того, что он настойчиво продолжал изучать запрещенное искусство черной магии. Желая познать все возможное из мира волшебства, все его темные чудеса, он был раздосадован устаревшими запретами своих лишенных воображения товарищей. Услышав мощный призыв из Нортренда, архимаг использовал всю свою силу, чтобы ответить таинственному голосу. Зная, что Кирин Тор никогда не позволит себе захватить власть и знания, заключенные в темных искусствах, он смирился с тем, что должен научиться всему, чему сможет у невероятно могущественного Короля Мертвых.
Оставив все свое богатство и высокое положение, Кел'Тузед отверг идеалы Кирин Тора и покинул Даларан навсегда. Следуя постоянному голосу Короля Мертвых внутри себя, он продал свои обширным владения и оставил свои богатства. В одиночестве преодолел он бесчисленные километры пути по суше и по морю, пока наконец не достиг холодных берегов Нортренда. Решив добраться до Ледяной Короны и предложить свои услуги Королю Мертвых, архимаг миновал опустошенные и разрушенные войной руины Азджол-Неруба. Кел'Тузед своими глазами видел, насколько беспощаден и могущественен Нер'зул. Он начал понимать, что с его стороны было бы мудро и дальновидно стать союзником таинственного Короля Мертвых.
После долгих месяцев странствий по холодной арктической пустоши, Кел'Тузед в конце концов добрался до темной Ледяной Короны. Он смело приблизился к темной крепости Нер'зула и был потрясен, когда стражник-зомби бесшумно открыл ему дверь и впустил внутрь, как будто здесь его давно ждали. Кел'Тузед спустился глубоко вниз по холодной земле и отыскал путь к основанию ледника. Там, в вечном царстве льда и теней, он пал перед Ледяным Троном и предложил свою душу темному повелителю мертвых.
Король Мертвых был доволен своим новым подданным. Он обещал Кел'Тузеду бессмертие и огромную власть в обмен на его преданность и повиновение. Страстно желая обладать темными знаниями и силой, Кел'Тузед отправился выполнять свою первую большую миссию. Его задачей было отправиться к людям и основать новую религию, все последователи которой должны принять Короля Мертвых как бога и поклоняться ему.
Чтобы помочь архимагу успешно выполнить это задание, Нер'зул оставил человеческий облик Кел'Тузеда неизменным. Уже не молодой, но все еще харизматический волшебник был наделен властью использовать обман и убеждение для того, чтобы зародить в поверженных, лишенных прав жителях Лордерона надежду и веру. И вот тогда, когда он добьется их расположения и внимания, он расскажет им о том, каким должно быть новое общество и укажет того, кого они должны принять как своего короля.
Кел'Тузед вернулся в Лордерон незамеченным и в течение трех лет с помощью своего богатства и хитрости создавал тайное братство из мужчин и женщин, обладавших схожими мыслями. Братство, которое он назвал Культом Проклятых (Cult of the Damned), обещало своим сторонникам равенство и вечную жизнь на Азероте, но в обмен на это те должны были служить и повиноваться Нер'зулу. Шли месяцы, и среди утомленных, изможденных рабочих Лордерона Кел'Тузед находил все больше добровольцев, желающих присоединиться к его новому культу. Кел'Тузеду было удивительно легко достичь своей цели, то есть обратить людей, веривших в Святой Свет в темную веру Нер'зула. Численность и влияние Культа Проклятых все увеличивались, и Кел'Тузед следил, чтобы власти Лордерона не узнали об их деятельности.
Кел'Тузед успешно справлялся со своей задачей в Лордероне, а Король Мертвых сделал последние приготовления перед нападением на человеческую цивилизацию. Заключив энергию болезни во множество переносных артефактов, которые он назвал котлами чумы, Нер'зул приказал Кел'Тузеду доставить эти котлы в Лордерон и спрятать их на территории деревень, находящихся под властью культа. Котлы, охраняемые верными служителями культа, должны были стать источниками болезни, распространяя заразу по землям ни о чем не подозревающих крестьян и горожан на севере Лордерона.
План Короля Мертвых сработал отлично. Многие из северных деревень Лордерона были заражены практически мгновенно. Точно также, как и в Нортренде, все, кто заражались болезнью, умирали, а затем возрождались и становились рабами Короля Мертвых. Служители культа Кел'Тузеда очень хотели умереть, возродиться снова и вечно служить своему темному господину. Они ликовали в предвкушении бессмертия, которое обретут, превратившись в зомби. Болезнь распространялась, и в северных землях появлялось все больше и больше жестоких зомби. Кел'Тузед наблюдал за тем, как разрастается армия Короля Мертвых. Он назвал ее Плетью (Scourge), потому что очень скоро эта армии отправится к воротам Лордерона и сметет человечество с лица земли.

Не зная о культах смерти, рождавшихся на их землях, предводители разных наций Альянса начали враждовать и спорить из-за границ и политического влияния. Король Лордерона Теренас начал подозревать, что хрупкий договор, заключенный между ними в роковой час, подходит к концу. Теренас убедил руководителей Альянса предоставить средства и рабочих для того, чтобы восстановить южное королевство Стормвинд, разрушенное во время нападения орков на Азерот. Увеличение налогов, которое за этим последовало, а также большие расходы, которые требовались для того, чтобы поддерживать многочисленные лагеря для орков в должном состоянии, способствовали тому, что многие лидеры, а особенно Генн Греймэйн Гилнасский (Genn Greymane of Gilneas), решили, что для их королевств будет лучше выйти из Альянса.
В довершение всего, высшие эльфы из Совета Серебряной Луны резко отказались от верности Альянсу, заявив, что неумение людей руководить привело к тому, что во время Второй Войны их леса были сожжены. Справившись с собой, Теренас терпеливо напомнил эльфам, что Квель'Талас был бы просто стерт с лица земли, если бы не сотни отважных людей, отдавших свои жизни за то, чтобы защитить его. Но, несмотря ни на что, эльфы упрямо решили отделиться. После ухода эльфов, Гильнеас (Gilneas) и Стромгард (Stromgarde) тоже вышли из Альянса.
Хотя Альянс разваливался на куски, у Короля Теренаса все еще были союзники, на которых он мог рассчитывать. И Адмирал Праудмур из Кул Тираса (Kul Tiras), и молодой король Азерота Вариан Вринн (Varian Wrynn) оставались верными Альянсу. Кроме того, волшебники Кирин Тора, во главе с Архимагом Антонидасом, заверили Теренаса в том, что он твердо может рассчитывать на поддержку Даларана. Но, возможно, самым важным из всех было слово могущественного короля Дварфов, Магни Бронзовобородого (Magni Bronzebeard), который поклялся, что Дварфы Айронфорджа всегда будут верны Альянсу за помощь в освобождении Кхаз Модана от Орды.

В течение долгих месяцев Кел'Тузед и Культ Проклятых готовились нанести удар, и вот настал тот день, когда они наконец начали атаку, распространив заболевание по землям Лордерона. Утер со своими товарищами паладинами исследовал зараженные области в надежде отыскать способ как-то остановить загадочную болезнь. Но, несмотря на все их усилия, заболевание продолжало распространяться и грозило нанести Альянсу сокрушительное поражение.
Как только отряды зомби появились на территории Лордерона, единственный сын Теренаса, Принц Артэс (Prince Arthas), возглавил борьбу против Плети. Артэсу удалось убить Кел'Тузеда, но это ничего не изменило – ряды зомби увеличивались с каждым солдатом, погибшим при защите своей земли. Артэс, подавленный и озадаченный врагом, которого, казалось, невозможно было остановить, предпринимал все более и более крайние меры, чтобы разгромить противника. Наконец друзья предупредили Артэса, что он начинает терять свой человеческий облик.
Но упорство и страх Артэса привели его к окончательной гибели. Он обнаружил, что источник загадочной болезни находится в Нортренде, и решил раз и навсегда покончить с этой угрозой. Но вместо этого Принц Артэс в конце концов пал жертвой невероятной силы Короля Мертвых. Веря в то, что это спасет его народ, Артэс поднял проклятый рунный клинок, Фростморн (Frostmourne). Меч на самом деле наделил его огромной силой, но в замен украл его душу и превратил Артэса в величайшего среди рыцарей смерти Короля Мертвых. Лишившись души и здравого смысла, Артэс повел Плеть против своего собственного королевства. Находясь под властью Короля Мертвых, Артэс в конце концов убил собственного отца, Короля Теренаса, и разгромил Лордерон.

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

После того, как был воскрешен Кел'Тузед, Артэс повел Плеть на юг, к Даларану. Там лич должен был завладеть мощной книгой заклинаний Медива, и с ее помощью вернуть Архимонда (Archimonde) обратно в мир. И с того началось бы окончательное вторжение Легиона во главе с Архимондом. Даже волшебникам Кирин Тора не удалось остановить воинов Артэса и книга Медива скоро оказалась в руках у врага. Теперь у Кел'Тузеда было все необходимое, чтобы совершить обряд. Через десять тысяч лет в мире Азерота вновь появился могущественный демон Архимонд со своими полчищами. Но не Даларан был тем местом, куда они стремились. Следуя приказам Кил'джадэна, Архимонд и его демоны вслед за Плетью направились к Калимдору, намереваясь разрушить Нордрассил (Nordrassil), Мировое Древо.
Посреди этого хаоса, появился таинственный одинокий пророк, желающий помочь смертным расам и направить их. Этот пророк оказался не кем иным, как Медивом, Последним Хранителем, чудесным образом возвращенным к жизни, чтобы искупить свои прошлые грехи. Медив рассказал Орде и Альянсу об опасности, которая им угрожала, и убеждал их объединиться. Но за прошедшие столетия взаимная ненависть слишком глубоко укоренилась в сердцах людей и орков, поэтому они не могли согласиться на это. Тогда Медив, используя дар пророчества и хитрость, был вынужден вести через моря к легендарному Калимдору каждую расу по отдельности. Вскоре орки и люди столкнулись с древней таинственной цивилизацией Калдореев.
Идя по Степям Калимдора, орки во главе с Тралом столкнулись с некоторыми препятствиями. Хотя они и помогали Кэйрну Кровавому Рогу (Cairne Bloodhoof) и его могущественным воинам тауренам, многие орки снова начали чувствовать проклятую жажду крови, много лет назад рожденную в них демонами. Величайший из соратников Тралла, Гром Хеллскрим, даже предал Орду, поддавшись своим инстинктам. Пробираясь через Ашенвальдский Лес, Хеллскрим и его верные воины клана Боевой Песни столкнулись с древними Стражами ночных эльфов. Уверенный в том, что орков вновь охватил воинственный дух, полубог Ценариус выступил, чтобы изгнать Хеллскрима и его клан. Но разъяренные и переполненные дикой ненавистью орки во главе с Хеллскримом убили Ценариуса и осквернили древние леса. Потом Хеллскрим искупил свою вину тем, что помог Траллу нанести поражение Маннороху, повелителю демонов, который первым отравил орков своей кровью и напитал их злобой и яростью. Со смертью Маннороха эти злые чары были окончательно разрушены.
Пока Медив убеждал орков и людей объединиться, ночные эльфы боролись с Легионом своими собственными таинственными способами. Тирэнд Виспервинд (Tyrande Whisperwind), бессмертная Высшая Жрица Стражей ночных эльфов, яростно сражалась, защищая леса Ашенваля от нашествия демонов и зомби. Тирэнд понимала, что ей нужна помощь, поэтому она решила разбудить друидов от их тысячелетнего сна. Призвав своего возлюбленного, Малфуриона Стормрэйджа (Malfurion Stormrage), Тирэнд смогла восстановить силы защитников и отбросить назад войска Легиона. Благодаря Малфуриону, сама природа встала на защиту эльфов и сражалась с Пылающим Легионом и его союзником Плетью.
Во время поисков спящих друидов Малфурион наткнулся на старую подземную тюрьму, в которой он заточил своего брата, Иллидана. Веря в то, что Иллидан поможет им в борьбе против Легиона, Тирэнд освободила его. И он действительно помогал им в течение какого-то времени, но в конце концов сбежал от них, преследуя свои собственные интересы.
Сплотившись, ночные эльфы упорно продолжали борьбу с Пылающим Легионом. Желание Легиона завладеть Колодцем Вечности - источником силы для Мирового Древа и настоящим сердцем королевства ночных эльфов - нисколько не уменьшалось со временем. Если бы их тщательно спланированное нападение на Древо увенчалось успехом, демоны бы буквально разнесли мир в клочья.