Тем временем, вождь Орды Оргрим Молот Рока готовится к вторжению других человеческих наций. Колдун Гул’дан, пробудившись от комы вызванной гибелью Медива, узнаёт что его марионетка Чернорук был убит Молотом Рока, ставшим вождём. Сразу после этого, Оргрим перебил почти всех колдунов Теневого совета. Готовясь убить и Гул’дана, вождь передумывает после предложения колдуна создать Орде могучих бойцов-магов для противостояния магии людей. После множества неудавшихся попыток реанимации трупов рыцарей Штормграда, Гул’дан приносит всех некромантов в жертву, используя их жизненную силу чтобы вселить души погибших колдунов в человеческие трупы, создав могучих Рыцарей смерти. Хотя и отвращённый таким грубын нарушением природных законов, Оргрим принимает этих новых существ в Орду. Также, после спасения группы лесных троллей от рук людей, вождь троллей по-имени Зул’джин присягает на верность Оргриму.

В Лордэроне, Андуин Лотар вместе с королями обсуждает дальнейший план действий. Появляется разведчик и докладывает о прибытии эльфийских кораблей. Вопреки ожиданиям, лишь один отряд рейнджеров я десяток кораблей были предоставлены правителем эльфов Анастерианом Солнечным Скитальцм, который посчитал что угроза Орды касается лишь «равнинных» рас и не затронет лесного Кель’Таласа. Но так как эльфы имеют вечный долг семье Арати, то один отряд они всё-таки могли послать. Отрядом руководит прекрасная Аллерия Ветрокрылая, которая тут же захватывает сердце молодого Туралиона. Разослав быстроногих эльфов-разведчиков наблюдать за прибытием Орды, Лотар продолжается готовиться к армии. Через несколько дней он получает неприятные новости — Орда взяла кузни Хаз Модана, принадлежавшие дворфам клана Бронзоборода. Сам Стальгорн, к счастью, остался нетронутым. Используя эти кузни, Орда построила огромный флот транспортных кораблей для перевоза десятков тысяч воинов к берегам Лордэрона. Направившись вместе а армией Альянса на «тёплую» встречу, Лотар прибывает как раз когда флот Орды подходит к берегу. Ценой огромных усилий (и потерь) людям удаётся прекратить поход Орды на север прямо к стольному граду. Вместо этого, Орда поворачивает на восток — во Внутренние земли (Hinterlands). Уставшие люди не могут за ними последовать. Вскоре, дворфы клана Громового Молота, живущие на Пике Орлиного гнезда (Aerie Peak) видят незнакомых зелёнокожих захватчиков идущих прямиком к их городу. Эти превосходные наездники на грифонах ничинают пикировать и нападать на отдельные отряды орков. После того как орки наконец поняли что следует отбиваться копьями, дворфы отступили к Пику. Тем временем, к Внутренним землям подоспели люди. Ударив по оркам и троллям, вместе с воздушной поддержкой Громовых Молотов, Лотару удаётся разбить силы орков. Встретившись с лидером клана Курдраном, Лотар и Аллерия с ужасом осознают что их обвели вокруг пальца — те орки которых они разбили были лишь отвлекающим манёвром (хотя угроза дворфам была не шуточная), пока основные силы продолжали маршировать на север — в леса Кель’Таласа. Лотар остаётся на зачистку Внутренних земель чтобы заручиться помощью новых союзников — Громовых Молотов, а Туралион с Аллерией и половиной сил направляются в погоню за Ордой, надеясь предупредить Собрание Луносвета, верховный совет эльфов, о грядущем вторжении.

Тем временем, силы Орды уже далеко впереди, а Молот Рока придумал гениальный план по обману людей и эльфов — вместо обхода гор, орки, тролли и огры пойдут через них. А Зулухеду, вождю клана Драконий Пасти, наконец-то удалось создать для Орды секретное оружие — драконы. Поймав с помощью артефаста под названием Душа Демона королеву драконов Алекстразу с её супругами, Зулухед заставляет её производить для Орды послушных молодых драконов в роли воздушных скакунов. Прибыв к лесам Кель’Таласа, Молот Рока посылает лесных троллей на «разворошения улья», а сам приказывает оркам рубить лес на дрова. Тем временем, Гул’дан и Чо'галл обнаружили Рунные камни эльфов, охраняющие леса эльфов от вражеской магии. С разрешения Оргрима, Гул’дан создал Алтарь штормов, где он начал преобразовывать обычных огров в двуголовых огров и огров-магов. К его радости, новые существа оказались преданы лишь своему создателю, но достаточно умны чтобы делать вид что они верны Молот Рока.