Hatred of the Centaur, a tauren myth, tells how the early tauren were driven from their ancestral lands (presumably in Mulgore) and forced to wander the Barrens of Kalimdor. The tauren claim that the centaurs have always existed to scourge the land.
When the orcs first arrived in Kalimdor, they found the nomadic tauren under constant attack from the centaurs. Through the aid of the orcs, the tauren were finally able to reclaim their ancestral lands and live in peace once more. The conflict between the Horde and the centaurs continues, however, particularly in the Barrens. The members of the Horde hate them so intensely that they have taken to skinning their corpses and making rugs out of them. Such decorations are a common sight in cities such as Orgrimmar and Thunder Bluff.
The Horde and the Alliance are both attempting to control the savage centaurs by encouraging inter-tribal conflicts, so as to prevent the centaur from banding together and becoming a dangerous force.