Loin du Norfendre, Thrall et la nouvelle Horde cherchaient un moyen de traverser la Grande Mer. Les minerais avaient été utilisés par les navires pendant la Seconde Guerre mondiale, mais leurs pieds avaient depuis longtemps disparu sous les vagues. Construire de nouveaux vaisseaux nécessiterait du temps et des ressources dont la Horde ne disposait pas. Leur seule option était de voler des navires.
Southshore était la cible idéale. Son port comptait un certain nombre de grands galions et était peu défendu. Sous le couvert de la nuit, la Horde fit irruption dans la ville, mais les minerais ne massacrèrent pas ses habitants. Le massacre gratuit était la voie de l'ancienne Horde. Avec peu de sang versé, la Horde réquisitionna les navires de l'Alliance et mit les voiles.
La nouvelle du vol parvint au grand amiral Daelin Proudmoore, commandant de la marine de l'Alliance. Il jura de traquer les minerais et n'avait pas l'intention de les capturer vivants.
Daclin Proudmoore et sa marine étaient les maîtres des eaux libres. Ils trouvèrent rapidement Thrall et étaient sur le point de dévaster la flotte de la Horde, mais le destin en avait d'autres plans. Une tempête monstrueuse bouillonnait dans le ciel et les mers se déchaînaient dans un tourbillon de colère. La tempête a frappé les navires de la Horde et de l'Alliance, les balançant comme s'ils n'étaient rien de plus que des jouets.
Thrall et son peuple se sont réfugiés sur une chaîne d'îles voisine. Les nuages se sont finalement dissipés et la mer s'est calmée. La marine de l'Alliance n'était nulle part en vue, mais cela ne parvenait pas à apaiser l'anxiété de Thrall. Une grande partie de sa flotte avait disparu dans la tempête, y compris Grommash Hellscream et la majeure partie de ses orcs Warsong.
Qu'ils soient morts ou vivants, Thrall ne le savait pas. De plus la préoccupation immédiate était l'état des navires que le chef de guerre possédait encore. La tempête avait endommagé les navires et les minerais devraient être réparés avant de continuer vers l'ouest.
Les jours à venir ne furent pas faciles pour Thrall et son peuple. Ils se sont retrouvés à se battre des ennemis anciens et nouveaux. La tempête avait projeté une partie des pieds de Daclin Proudmoore vers les îles, et les humains s'étaient déployés sur leurs côtes. De plus, les cavernes situées sous les îles abritaient une sorcière naga connue sous le nom de Zarjira. La créature serpentine haineuse commandait une armée d'êtres primitifs ressemblant à des poissons appelés murlocs.
Mais Thrall n'a pas affronté seul ces dangers. Il a forgé une alliance inattendue avec une autre race qui a élu domicile dans les îles : les trolls Sombrelance.
Les Darkspears faisaient partie de l'empire Gurubashi fragmenté de la vallée de Strangleronce. Pendant des siècles, une famine et une guerre quasi constantes ont tourmenté les trolls. Les Darkspears n'étaient pas sauvages et impitoyables comme les autres tribus, ce qui en faisait des cibles faciles. Ils avaient subi une immense cruauté de la part de leurs camarades Gurubashi avant de finalement abandonner Stranglethorn. Les Darkspears ont navigué vers l'ouest et se sont installés sur un chapelet d'îles isolé.
Thrall ressentit une parenté immédiate avec les Darkspears et leur sage et vieux chef, Sen'jin. Il sentait la bonté dans leurs cœurs et voyait de nombreuses similitudes entre son peuple et les trolls. Ils avaient tous deux souffert de l'oppression et avaient tous deux besoin d'aide pour survivre dans un monde qui semblait déterminé à les éradiquer.
La Horde et les Darkspears se sont battus côte à côte sur deux fronts : l'un contre les humains, l'autre contre Zarjira et ses partisans écailleux. Thrall et ses alliés l'emportèrent, mais non sans un lourd tribut. Le sang coulait de toutes parts. Parmi les morts se trouvait Sen'jin.
En l'honneur du défunt chef, Thrall invita les Darkspears à rejoindre la Horde. Les trolls ont accepté, ne voyant que peu d'avenir sur leur île natale déchirée par la guerre.
Après avoir réparé leurs navires, les minerais continuèrent à traverser la Grande Mer. De nombreux trolls Sombrelances les rejoignirent, mais d'autres restèrent sur place pour le moment. La direction de la tribu revient au fils de Sen'jin, un jeune chasseur d'ombres nommé Vol'jin. Il rassembla ce qui restait de son peuple et rassembla autant de fournitures que possible. Puis il se dirigea vers l'ouest à la poursuite de la Horde, espérant contre tout espoir que lui et sa tribu trouveraient la paix dans les terres lointaines de Kalimdor.