At the dawn of Azeroth's creation, there were several races that roamed the small world. The trolls were one of these races, and they covered a gigantic portion of the sole continent on Azeroth at the time, Kalimdor. These trolls were all part of a tribe known as the Zandalar -- the very first tribe that all other existing tribes on Azeroth originated from. Eventually, the Zandalar split into two massive empires, the Gurubashi and the Amani. Keep in mind that the original trolls predate pretty much everything
else on Azeroth, including the night elves, the Titans -- and heck, more than likely even Elune.
The Gurubashi and Amani Empires didn't particularly care for each other, but they didn't really fight much, either. Their efforts were instead concentrated on the Aqir
, a race of insect-like creatures that were intent on claiming the entirety of Kalimdor for themselves. The Gurubashi and Amani Empires weren't too terribly keen about this and spent thousands of years making sure this never came to pass, by beating back the aqir until they split into two different areas of the Kalimdor continent -- Azjob-Nerub to the north, and Ahn'Qiraj to the south.
After the aqir were defeated, the trolls went back to their normal lives -- until the night elves
appeared. Stories of the night elves' origins are also shrouded in mystery, but there are ancient troll legends that suggest a group of trolls sought to create their own colony in the heart of Kalimdor, stumbled across the Well of Eternity and were changed into what we call night elves today. The night elves fervently deny this, of course -- mostly because after their origins, the night elves spent the next several thousand years warring with both tribes and carving out a giant chunk of land to claim for their own.
When the Sundering occurred, the continent of Kalimdor split, shattering into the continents we know today. Most of the Gurubashi Empire was shunted off to the new continent of the Eastern Kingdoms, in the southern part that we call Stranglethorn Vale. It's from these leftover Gurubashi that the Darkspear tribe originated. In the thousands of years following the Sundering, the Gurubashi Empire desperately struggled to stay alive, a shattered remnant of the once-great civilization. And in their desperation, a group of the highest-ranking troll priests made the mistake of seeking out the gods of old for aid. The trolls had many, many gods, but only one answered the priests' call -- Hakkar the Soulflayer.
Hakkar brought the Gurubashi Empire the power that it craved, but at a terrible cost: The blood god required sacrifices to be made, and countless souls of trolls were fed to Hakkar in an effort to keep him appeased. This wasn't enough for Hakkar, however, and he demanded that the priests -- who were now calling themselves the Hakkari -- find a way to summon him physically into the world, so that he could feed upon the blood of his victims directly. Some Hakkari were horrified at the idea, but there was a small faction of priests that were entirely devoted to the old blood god and sought to do just as Hakkar wished. These trolls were called the Atal'ai.
And this is when everything exploded. The Hakkari who were against the Atal'ai rose up in revolt against Hakkar, along with the rest of the Gurubashi Empire. What resulted was wholesale slaughter; the Atal'ai were decimated, and the avatar of Hakkar was destroyed. The remaining Atal'ai fled north, hiding away in the Swamp of Sorrows, where they built another temple dedicated to Hakkar. But the Atal'ai weren't the only trolls murdered -- the Gurubashi, intent on wiping out anything to do with the blood god, also set their sights on the remaining Hakkari, despite
the fact that the Hakkari were against the Atal'ai, as well.
The remaining Hakkari were angered at this betrayal and fled north to find the remnants of the Atal'ai swearing themselves to Hakkar's service. The Atal'ai welcomed them with open arms. Together, they sought to bring Hakkar back to life -- and Ysera, Aspect of the Green Dragonflight, discovered their plot. She smashed the temple beneath the marshes, which is why the Sunken Temple today is ... well, sunken. Ysera assigned several green dragons to watch over the area, including her consort Eranikus. Eranikus went into the temple directly and found himself overwhelmed by the dark power of the Atal'ai.
Meanwhile in Stranglethorn, the remaining trolls of the Gurubashi Empire began to splinter and fragment into several different tribes, each tribe claiming chunks of the Stranglethorn jungles and fighting viciously with the others in order to keep hold of their respective lands. It seemed the Gurubashi Empire was no more -- instead, there were mere fragments. These included the Bloodscalp tribe, the Skullsplitter Tribe and a small group known as the Darkspear. The remains of the Gurubashi Empire, now calling itself the Gurubashi tribe, came to the conclusion that it had, perhaps, made a mistake in killing Hakkar's avatar -- after all, despite the sacrifices and the bloodshed, the old god had kept the tribes united. It wasn't until Hakkar's defeat that the splintering began, and so the Gurubashi decided that it would dedicate itself to preparing for the Soulflayer's return, convinced that he would restore the Gurubashi Empire in return for its service.
Of all the splintered tribes, the Darkspear was the one of smallest -- and unfortunately, the tribe was unable to hold the lands it had claimed. The Darkspear was driven off of the continent altogether and forced to settle on a group of remote islands off the coast. There it struggled to survive, plagued by murlocs, violent storms and soon enough, humans -- the humans of Kul Tiras. The leader of the Darkspear was a troll named Sen'jin, who wanted nothing more than to give his people some semblance of peace after all the bloodshed that had plagued them for centuries. His task seemed fruitless, until one day he received a mysterious vision -- a vision of a curious green-skinned creature, a farseer like himself, who would drive the humans away and lead the Darkspear to a new and brighter destiny.
Soon enough, a fleet of ships carrying orcs washed up on the island. The leader of these orcs was Thrall
-- and Sen'jin went to Thrall to warn him of the human encampments on the islands. Thrall, pleased at the information and the newfound allies, offered to drive the humans from the islands, and Sen'jin quickly agreed. After driving back the humans, Thrall, Sen'jin and the other orcs were attacked and captured by murlocs, dragged to their prisons below the island's surface. Thrall escaped and freed many of the imprisoned orcs and trolls, but the murloc high sorcerer was holding Sen'jin in the deepest caverns of the prison, in order to sacrifice the Darkspear leader to a mysterious sea witch. As Thrall arrived to save the troll witch doctor, the murloc struck -- and though Thrall managed to kill the high sorcerer, it was too late. Sen'jin was dying.
With his last breath, Sen'jin told Thrall of his vision and begged him to lead the Darkspear from the island and to a new destiny. The sea witch, furious at the defeat of the high sorcerer and her other minions, sent a gale of storms and waves to batter the island. Thrall and his forces worked to repair the damaged ships of their fleet, and when the repairs were completed, Thrall went to Sen'jin's son Vol'jin
and offered him and the remaining Darkspear a place in the Horde. Vol'jin took Thrall's offer gratefully and sent some of his forces with Thrall. Vol'jin and the remaining Darkspear stayed on the islands for roughly a year after Thrall's departure, gathering supplies and then setting sail for Durotar, where they made their home on the Echo Isles. Despite Thrall's welcome reception, the trolls of the Darkspear found themselves having to adapt in drastic ways to their new life in the Horde ...