The Darkspear islands were the former home of the Darkspear tribe near the Maelstrom in the South Seas. Thrall and the orcs had shipwrecked on one "lone island", within the Darkspear islands. The Alliance had set up a small outpost on the island, and Thrall was forced to destroy it in order to help out the Darkspear trolls who had been harassed by the forces.
Soon after they were captured by murlocs and were taken underground. Under the island was an underground cavern system called the Underworld which served as a prison, mine, and temple for the Underworld Minions and their goddess the Sea Witch. Her minions included murlocs, ghosts, a tome wraith, sludges, skeletons, spiders, golems, and gnolls. Murlocs would kidnap races and take them into the cavern to be sacrificed to their goddess. Thrall fought his way out and Darkspear's leader, Sen'Jin was killed. The island was destroyed by the Sea Witch and her murlocs, and began to sink. Thrall was forced to hold off the murloc forces and the sea witch until he could get everyone off the island. The Darkspear tribe had lost their homeland — which had sunk to the bottom of the sea — and they agreed to travel to Kalimdor with Thrall.