Medtem ko je bil na zahodni celini Kalimdor Gurubashi Poigravanje s starodavnimi silami in priklic starodavnega boga je na novi vzhodni celini, ki je danes znana kot vzhodna kraljestva, začelo eno najdaljših in najbolj krvavih vojn v zgodovini Azerotha, znano kot vojne trolov.
Kmalu po prvi veliki kataklizmi so se nočni vilini znašli pred dilemo, uporaba skrivnostne magije je pritegnila pozornost Legije in povzročila rupturo njihove čudovite dežele, a kljub temu je bilo veliko število vilenjakov, da so bili ne morejo se popolnoma ločiti od tajnih energij. Da bi se izognili konfliktu v svoji novi deželi, so se vilini, ki so še vedno želeli uporabiti tajne energije, odločili oditi v izgnanstvo na zahod in se odpravili iskati svojo novo deželo. Ta skupina vilenjakov je izgubila značilno vijolično barvo nočnih vilinov in dobila bolj bledi odtenek ter so se imenovali Quel'Dorei ali visoki vilini. Ko so prispeli v svojo novo deželo, so se srečali z njenimi tujimi prebivalci, ljudmi in amanskimi trolovi. Srečanja z ljudmi so bila plodna za obe frakciji, vendar kljub temu troli niso pokazali nič drugega kot sovražnost do svojih novih sosedov, saj so Quel'Dorei ustvarili svojo novo prestolnico Quel'Thalas na deželah, ki so bile za trole svete. gozd, ki jim je prinesel večno sovraštvo.
Takrat so se ljudje šele prebudili na svetu, bili so plemenska družba in brez vodje, zaradi česar so bili lahka tarča nasilnega trola, toda skupina ljudi se je združila in ustanovila prvo človeško kraljestvo Arathor. Zaradi nadlegovanja trola do obeh frakcij je bilo ustvarjeno prvo zavezništvo med visokimi vilini in ljudmi, saj so slednji videli, kako je prvi imel moč, ki presega njihovo znanje in je bila koristna za boj proti ostremu trolu, ki se je lahko regeneriral iz najbolj brutalne rane so si ljudje lahko nanesli s svojim orožjem.
Vojne trolov so si sledile in se končale s porazom trola, ki ni mogel storiti ničesar pred koalicijo visokih vilinov in ljudi, ki sta bila zdaj inicirana v skrivnostna načela, ki so bila zelenim kožam popolnoma nepoznana. Moč trola je bila uničena in njegovo prebivalstvo se je zdesetkalo, zadnji imperij trolov je ostal v ruševinah.
V tem času je gurubashijski trol doživel najbolj krvavo državljansko vojno, severni Drakkari so se poskušali prilagoditi hudemu mrazu na severu, Amani pa je bil zdesetkan, od tega trenutka trol nikoli ne bi mogel več povrne svojo moč, dokler se med drugo vojno, približno 2.800 let po porazu v vojnah trolov, ni pojavil lik Zul'Jina, vojnega šefa amanskega gozdnega trola, ki je zbral raztresene drobce nekoč mogočne Amansko cesarstvo in se razglasil za poglavarja plemena Amani.
Zul'Jin je bil vodja trolov, ki je raztresenim Amanom lahko vrnil nekaj starodavne trolske veličine in jih vrnil v njihovo starodavno prestolnico Zul'Aman, južno od Quel'Thalasa. Pod njegovim vodstvom je sledilo ropanje prestolnice visokih vilinov. Takrat so orki začeli ogrožati preostale rase vzhodnih kraljevin, njihov vodja Orgrim Doomhammer (Thrallin mentor), ki je spoznal moč vodje Amanov, pa ga je prosil, naj bo del Horde, ponudbo, ki jo je Zul'Jini zavrnil, toda ko je videl, kako njegov sovražni sovražnik, visoki vilini, zaveznik ljudem za uničenje orkov, je uganil, da bo njegova naslednja tarča njegova naslednja prestolnica Zul'Aman., in se strinjal, da se pridruži prva Horda.
Vojna je divjala, zavezništvo ork-trolov pa je v vzhodnih kraljestvih povzročilo opustošenje, vendar je Zul'Jin z Orgrimom besnil, ko se je ta namesto, da bi napadel prestolnico sovražnikov, osredotočil na Napadanje človeškega kapitala Lordaeron, to dejanje je povzročilo jez Zul'Jina in povzročilo, da je trol zapustil Hordo in ostal na severu in ubil viline.
Vojna se je končala in Horda je bila poražena, v tem času je Zul'Jin izginil, za katerega se je prvotno mislilo, da je umrl pod puščicami gozdarjev visokih vilinov, troli pa so se vrnili v Zul'Aman brez vodje, ki bi bil sposoben spet skupaj, raztreseni.
V resnici so Zul'Jina ujeli visoki vilini in ga tedne mučili v svoji prestolnici Quel'Thalas, dokler ni končno izgubil očesa. Zul'Jin je v pregledu svojih zajetnikov zaradi spopada gozdnega trola videl priložnost za pobeg, tako da si je odtrgal roko z ostanki sulice. V tistem trenutku se je vrnil v Zul'Aman in odkril izdajo Horde, ko je sprejel v svoje vrste svoje smrtne sovražnike, visoke viline. Ta dogodek je zaznamoval popoln prelom amanskega trolla z novo Horde of Thrall in od takrat je Zul'Jin čakal v Zul'Amanu in obnovil starodavno moč trolla zaradi ritualov čarovnice Malacrass, ki je novačil vojsko ubiti izdajniške člane Horde in vse druge sovražnike, ki jim pridejo na pot.
Zul'Jina je na koncu premagala skupina pustolovcev. Vendar se zdi, da nova sila prevzame nadzor nad starodavno prestolnico trolov: pleme Zandalar. Vol'jin, vodja Darkspearja, novači ljudi, da odbijejo Zandalarje in bo sprejel kakršno koli pomoč - ne glede na to, ali prihaja iz Horde ali zavezništva.