The Zandalarians were the earliest known trolls, the first tribe from which all tribes originated.

Over time two distinct troll empires emerged- the Amani and the Gurubashi. They existed for thousands of years until the coming of the Night Elves, who warred with them and eventually drove both empires into exile.