Dok je na zapadnom kontinentu Kalimdor Gurubashi igrajući se s drevnim moćima i zazivajući drevnog boga, na novom istočnom kontinentu, danas poznatom kao istočna kraljevstva, započeo je jedan od najdužih i najkrvavijih ratova u povijesti 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 prouzročila pucanje njihove prekrasne zemlje, ali unatoč tome, 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 skupina 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 njezinim stranim stanovnicima, ljudima i amanskim trolovima. Susreti s ljudima bili su plodonosni za obje frakcije, ali unatoč tome, 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 za trola bile svete. š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 skupina 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 većina brutalnih rana koje su ljudi mogli nanijeti svojim oružjem.
Ratovi trolova slijedili su se jedan za drugim, a završavali su porazom trola, koji nije mogao učiniti ništa pred koalicijom visokih vilenjaka i ljudi, obojica sada iniciranih u tajne principe, koji su zelenim kožama bili potpuno nepoznati. Moć trola je uništena, a njegovo stanovništvo desetkovano, posljednje carstvo trolova ostalo je u ruševinama.
U to je vrijeme gurubashijski trol pretrpio najkrvaviji građanski rat, sjeverni Drakkari pokušavali su se prilagoditi oštroj hladnoći sjevera, a Amani su bili desetkovani, od ovog trenutka trol nikada neće moći povratiti svoju moć, sve dok se tijekom drugog rata, otprilike 2.800 godina nakon poraza u ratovima trolova, nije pojavio lik Zul'Jina, ratnog poglavara šuma Amanskog šumskog trola, koji je okupio raspršene fragmente nekad moćnih Amansko carstvo i proglasio se poglavarom plemena Amani.
Zul'Jin je bio vođa trolova koji je mogao raštrkanim Amanima vratiti dio drevne veličine trolova i vratio ih u njihov drevni glavni grad, Zul'Aman, južno od Quel'Thalasa. Pod njegovim vodstvom uslijedila je pljačka prijestolnice visokih vilenjaka. Do tada su orci počeli predstavljati prijetnju ostatku rasa istočnih kraljevstava, a njihov vođa, Orgrim Doomhammer (Thrallin 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ži se prvoj Hordi.
Rat je bjesnio, a savezništvo između trola i orka 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 glavni grad 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 prvotno mislilo da je umro pod strelama šumara visokih vilenjaka, a trolovi su se vratili u Zul'Aman bez vođe sposobnog za stavljanje ponovno ih zajedno, raspršene.
U stvarnosti, Zul'Jina su zarobili visoki vilenjaci i tjednima su ga mučili u svojoj prijestolnici Quel'Thalasu 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 je događaj označio potpuni puknuće amanskog trola s novom Horde of Thrall, a od tada je Zul'Jin čekao u Zul'Amanu, obnavljajući drevnu snagu trola zahvaljujući ritualima vrača Malacrassa, regrutirajući vojsku da dokrajče izdajničke pripadnike Horde i bilo kojeg drugog neprijatelja koji im se nađe na putu.
Zul'Jina je konačno porazila skupina 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.