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