Before the Third War broke out, the courageous orc Thrall escaped his enslavement and began assembling a new Horde. This Horde would make no pacts with demons, nor would Thrall and his orcs seek further conflict with humans. Instead, at the urging of a prophet, Thrall led the revitalized Horde over the sea to Kalimdor.
The voyage grew perilous when a violent storm appeared and inflicted heavy damage on the orc fleet. Fearing that the ships would not reach Kalimdor intact, Thrall ordered the Horde to seek shelter in the cove of a nearby island. The elderly leader of the Darkspear trolls, Sen'jin, greeted the orc newcomers and warned them that a group of humans had established an outpost on the island.
Unfortunately the humans were not the only threat on the island. A group of murlocs captured Sen'jin, Thrall, and several other orcs and trolls. Thrall fought his way out of his prison cell and freed a number of other captives, but by the time he reached Sen'jin's cell, the wise old troll was missing. The murlocs had taken him away in order to sacrifice him to a mysterious sea witch.
Despite Thrall's best efforts, a murloc sorcerer succeeded in carrying out the sacrifice. Mortally wounded, Sen'jin revealed that he had seen a vision in which Thrall would lead the Darkspears from the island.
The sea witch was furious at the slaughter of her minions and the defilement of her sanctuary. She summoned powerful waves to batter the island. Regardless, Thrall and his forces managed to defeat further murloc attackers, repair the damaged fleet, and retrieve a number of troll survivors.
In Sen’jin's honor, Thrall offered the Darkspears a place in the Horde and sanctuary in the kingdom he planned to establish in Kalimdor. Vol’jin, the son of Sen’jin, took control of the Darkspear tribe and accepted Thrall's offer. After the orcs departed, a large group of Darkspears also sailed for Kalimdor. Vol'jin and the rest of the tribe weathered the sea witch's anger, gathered all the supplies they could take with them, and joined their brethren roughly a year later in the new orc nation, Durotar. They made a home for themselves on the Echo Isles, just off the southeastern coast.