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