Следуя совету пророка, Тралла собрал всех орков Орды и отправился с ними за Великое Море. Но по пути они попали в жестокий шторм...
Целую неделю корабли орков носило по бушующим волнам, пока не прибило к берегам Калимдора. Теперь Траллу и его спутникам предстоит собрать уцелевших воинов Орды и отправиться вглубь незнакомого материка, полного таинственных опасностей...

Корабль Тралла потрепало бурей. Его было не починить. Высадившись на неизведанных берегах, оркам и троллям предстояло отыскать Громмаша и остальных союзников. Ступая по пустынным землям Дуротара, отряд натыкается на свинолюдов - безобразных тварей, что агрессивно отреагировали на гостей. Потому их смерть была быстрой.
Минуя лагерь Иглошкурых, орки и тролли замечают следы различных костей. В особенности - скелеты крупных существ с массивными рогами. Двигаясь дальше, вдоль бесконечных пустошей, они вновь натыкаются на следы свежей битвы. Там, на границе скалистого каньона, случилась жестокая и неравная заварушка: конелюды напали на одну из представительниц рогатых, победив в бесчестной схватке. Конелюды стремительно отступили при виде приближающихся орков - и даже ни один из всадников на волках не смог поравняться с ними. Этим демонам в скалистой местности не было равных.

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