Новая Орда с неуверенностью смотрела в будущее.

Вождь Тралл освободил многих орков из тюремных лагерей, но теперь они остались без дома. Жили как кочевники, искали сородичей по всему Лордерону и близ лежащим землям, постоянно скрываясь от людей. Еще одна война с Альянсом казалась им неизбежной.

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

Встреча с Медивом глубоко встревожила Тралла. Он был слишком молод и не помнил, как Легион поработил его народ, но о демонах знал. Старые орки, вроде Оргрима Молота Рока и Громмаша Адского Крика, рассказывали ему о том, как демоны чуть не уничтожили его расу. Тралл боялся, что если не выступит против Легиона, то орки снова попадут в рабство или же встретят куда более страшную судьбу.

Но полностью довериться Пророку молодой вождь тоже не мог. Он спросил совета у духов стихий: огня, земли, воды и воздуха. Их ответ был недвусмысленным и быстрым: «поверь незнакомцу». Никаких других доказательств шаману было не нужно.

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

Тралл собрал новую Орду и начал искать способ, как пересечь море.