Avant le début de la Troisième guerre, le vaillant orc Thrall se libéra de l'esclavage et entreprit de réunir une nouvelle Horde. Cette Horde ne conclurait pas de pacte avec les démons, et Thrall et ses fidèles étaient décidés à ne pas chercher le conflit avec les humains. Poussé par un prophète, Thrall mena une Horde régénérée vers Kalimdor, de l'autre côté de la mer.
Au cours de ce périlleux voyage, une violente tempête endommagea la flotte des orcs. Craignant que ses navires n'arrivent pas en Kalimdor, Thrall ordonna à la Horde de s'abriter dans la crique d'une petite île. Sen'jin, le vénérable chef des trolls Sombrelances, l'y accueillit, et avertit les orcs qu'un groupe d'humains avait établi un avant-poste sur l'île.
Hélas, les humains n'étaient pas la seule menace de l'île. Un groupe de murlocs captura Sen'jin et Thrall, ainsi que plusieurs orcs et trolls. Thrall parvint à s'évader de sa prison et à libérer une partie des prisonniers, mais le temps qu'il parvienne à la cellule de Sen'jin, le vieux sage troll avait disparu. Les murlocs l'avaient emmené pour le sacrifier à une mystérieuse sorcière des mers.
Malgré tous les efforts de Thrall, un sorcier murloc parvint à accomplir le sacrifice. Mortellement blessé, Sen'jin eut quand même le temps de révéler qu'il avait eu une vision dans laquelle Thrall menait les Sombrelances dans le monde extérieur.
La sorcière des mers, rendue furieuse par la mort de ses séides et la profanation de son sanctuaire, invoqua de puissantes vagues pour balayer l'île. Elles n'empêchèrent pas Thrall et ses forces de vaincre de nouveaux attaquants murlocs, de réparer la flotte endommagée, et de sauver de nombreux survivants trolls.
En mémoire de Sen'jin, Thrall offrit une place dans la Horde aux Sombrelances, ainsi qu'un abri dans le royaume qu'il comptait établir en Kalimdor. Vol'jin, fils de Sen'jin, prit le contrôle de la tribu et accepta l'offre de Thrall. Après le départ des orcs, de nombreux Sombrelances embarquèrent pour Kalimdor. Vol'jin et le reste de la tribu supportèrent la colère de la sorcière des mers, embarquèrent toutes les réserves dont ils pouvaient disposer, et rejoignirent les leurs dans la nouvelle nation orque de Durotar, près d'un an après sa fondation. Ils s'établirent dans les îles de l'Écho, au large de la côte sud-est.