Dok je bio na zapadnom kontinentu Kalimdor Gurubashi igrajući se sa drevnim moćima i prizivajući drevnog boga, na novom istočnom kontinentu, koji je danas poznat kao istočno kraljevstvo, započeo je jedan od najdužih i najkrvavijih ratova u istoriji Azerotha, poznat kao ratovi trolova.
Ubrzo nakon prve velike kataklizme, noćni vilenjaci bili su suočeni s dilemom, upotreba tajne magije privukla je pažnju Legije i prouzrokovala pucanje njihove prelijepe zemlje, ali bez obzira na to, postojao je velik broj vilenjaka koji su to bili nesposobni da se potpuno odvoje od tajnih energija. Da bi izbjegli sukob u svojoj novoj zemlji, vilenjaci koji su i dalje željeli koristiti tajne energije odlučili su otići u progonstvo na zapad i krenuli u potragu za svojom novom zemljom. Ova grupa vilenjaka izgubila je karakterističnu ljubičastu boju noćnih vilenjaka i stekla bljedu nijansu, a postali su zvani Quel'Dorei, ili visoki vilenjaci. Kad su stigli u svoju novu zemlju, imali su susreta s njenim stranim stanovnicima, ljudima i amanskim trolovima. Susreti s ljudima bili su plodonosni za obje frakcije, ali bez obzira na to, trol nije pokazivao ništa osim neprijateljstva prema svojim novim susjedima, jer su Quel'Dorei stvorili svoj novi glavni grad, Quel'Thalas na zemljama koje su bile svete trolu. šuma, što im je donijelo vječno neprijateljstvo.
U to su se vrijeme ljudi tek probudili u svijetu, bili su plemensko društvo i bez vođe, što ih je činilo lakom metom za nasilnog trola, ali grupa ljudi se ujedinila i osnovala prvo ljudsko kraljevstvo Arathor. Suočeni s maltretiranjem trolova za obje frakcije, stvoren je prvi savez između visokih vilenjaka i ljudi, budući da su potonji vidjeli kako prvi posjeduje moć koja premašuje njihovo znanje i korisna u borbi protiv žestokog trola, sposobnog za regeneraciju iz najbrutalnije rane koje su ljudi mogli nanijeti oružjem.
Ratovi trolova slijedili su se jedan za drugim, a završavali su se porazom trola, koji nije mogao učiniti ništa pred koalicijom visokih vilenjaka i ljudi, obojica sada iniciranih u tajne principe, koji su bili zeleni kožama potpuno nepoznati. Moć trola je uništena, a njihova populacija desetkovana, posljednje carstvo trolova ostalo je u ruševinama.
U to je vrijeme Gurubashi trol pretrpio najkrvaviji građanski rat, sjeverni Drakkari su se pokušavali aklimatizirati na oštru hladnoću sjevera, a Amani su desetkovani, od ovog trenutka trol nikada neće moći povratiti svoju moć, sve dok se, tokom drugog rata, otprilike 2.800 godina nakon poraza u ratovima trolova, nije pojavio lik Zul'Jina, ratnog poglavara šumskog trola Amana, koji je okupio raštrkane fragmente nekada moćnih Amansko carstvo i proglasio se poglavarom plemena Amani.
Zul'Jin je bio vođa trolova koji je raseljenim Amanima mogao vratiti dio drevne trolske veličine i vratio ih u njihov drevni glavni grad, Zul'Aman, južno od Quel'Thalasa. Pod njegovim vođstvom uslijedila je pljačka glavnog grada visokih vilenjaka. Do tada su orci počeli predstavljati prijetnju ostatku rasa istočnih kraljevstava, a njihov vođa, Orgrim Doomhammer (Trall-ov mentor), svjestan moći amanskog vođe, zatražio je od njega da bude dio Horde, ponudu koju je Zul'Jini odbio, ali, vidjevši kako njegov omraženi neprijatelj, visoki vilenjaci, saveznik s ljudima da unište orke, pretpostavio je da će mu sljedeća meta biti sljedeći glavni grad, Zul'Aman., I pristao je pridružite se prvoj Hordi.
Rat je bjesnio, a savezništvo orkova i trolova pustošilo je u istočnim kraljevstvima, međutim, Zul'Jin je pobjesnio s Orgrimom kada se ovaj, umjesto da napadne glavni grad neprijatelja trola, usredotočio na Napadanje ljudskog kapitala Lordaeron, ovaj je čin izazvao bijes Zul'Jina i natjerao trola da napusti Hordu i ostane na sjeveru ubijajući vilenjake.
Rat je završio, a Horda je poražena, u to je vrijeme Zul'Jin nestao, za koga se prvobitno mislilo da je umro pod strelama šumara visokih vilenjaka, a trolovi su se vratili u Zul'Aman bez vođe sposobnog za stavljanje ponovo ih zajedno, rasute.
U stvarnosti, Zul'Jina su zarobili visoki vilenjaci i mučili su ga u svojoj prijestolnici Quel'Thalasu tjednima dok konačno nije izgubio oko. U nadzoru svojih otmičara, zbog okršaja šumskog trola, Zul'Jin je vidio priliku za bijeg iščupavši mu ruku ostacima koplja. U tom se trenutku vratio u Zul'Aman i otkrio izdaju Horde prihvativši u svoje redove njihove smrtne neprijatelje, visoke vilenjake. Ovaj događaj označio je potpuni prekid amanskog trola s novom Horde of Thrall, i od tada je Zul'Jin čekao u Zul'Amanu, vraćajući drevnu snagu trola zahvaljujući ritualima vrača Malacrassa, regrutirajući vojsku da ubije izdajničke pripadnike Horde i svakog drugog neprijatelja koji im se nađe na putu.
Zul'Jina je konačno porazila grupa avanturista. Međutim, čini se da nova sila preuzima kontrolu nad drevnom prijestolnicom trolova: plemenom Zandalar. Vol'jin, vođa Darkspeara, regrutuje ljude da odbiju Zandalare i prihvatit će bilo koju vrstu pomoći - bez obzira na to dolazi li od Horde ili Saveza.