La nouvelle Horde était confrontée à un avenir incertain.
Le chef de guerre Thrall avait libéré un grand nombre de ses hommes des camps d'internement, mais ils étaient sans foyer. Ils vivaient comme des nomades, recherchant d'autres minerais à Lordaeron et dans les terres environnantes tout en se déplaçant constamment pour éviter les forces militaires humaines. Une autre guerre avec l'Alliance semblait inévitable.
Les orcs se tournèrent vers Thrall pour obtenir des réponses, mais il n'en avait aucune. L'inquiétude rongeait ses pensées et les cauchemars tourmentaient son sommeil. Nuit après nuit, il imaginait que les minerais tombaient aux mains de l'Alliance au cours d'une bataille brutale. Il a vu son peuple une fois de plus parqué dans des camps de prisonniers et laissé dépérir.
C'est dans cette période d'incertitude que Medivh rendit visite à Thrall. Il a parlé d'une sombre tempête approchant d'Azeroth, une invasion démoniaque qui réduirait toutes les civilisations en cendres. Medivh a déclaré que la seule façon pour Thrall d'arrêter la Légion ardente était d'agir à travers la Grande Mer, vers une terre connue sous le nom de Kalimdor.
La rencontre avec Medivh a profondément troublé Thrall. Même s'il était trop jeune pour se souvenir de l'époque où la Légion avait asservi son peuple, il connaissait les démons. Des orcs plus âgés comme Orgrim Doomhammer et Grommash Hellscream lui avaient raconté des histoires sur la façon dont la Légion avait presque détruit leur race.
Thrall craignait que s'il ne prenait pas position contre les démons, les orcs pourraient à nouveau tomber en esclavage ou subir un sort encore pire.
Mais Thrall hésitait à faire confiance à un étranger. Il consulta les esprits élémentaires du feu, de la terre, de l'air et de l'eau pour obtenir des réponses. Leur réponse fut urgente et immédiate : faites confiance à l'étranger. Pour un chaman comme Thrall, c'était toute l'assurance dont il avait besoin.
Thrall n'a rien caché à son peuple. Il leur parla du voyage qui les attendait et de l'ennemi auquel ils seraient confrontés. De nombreux minerais hésitaient à s'embarquer vers l'inconnu, mais ils faisaient confiance à leur chef de guerre. Sans lui, ils croupiraient tous encore dans des camps de prisonniers.
Thrall rallia la nouvelle Horde et partit à la recherche d'un chemin pour traverser la mer.