Mens du er på det vestlige kontinentet Kalimdor Gurubashi leke med eldgamle krefter og påkalle en eldgud på det nye østlige kontinentet, nå kjent som de østlige kongedømmene, begynte en av de lengste og blodigste krigene i Azeroths historie, kjent som trollkrig.
Rett etter den første store katastrofen ble nattelvene møtt av et dilemma, bruken av banet magi hadde fanget legionens oppmerksomhet og forårsaket brudd i deres vakre land, men likevel var det et stort antall alver som de var ikke i stand til å ta fullstendig avstand fra arkane energier. For å unngå en konflikt i deres nye land, bestemte alvene som fremdeles ønsket å bruke arcane energier, å gå i eksil mot vest og la ut på jakt etter sitt nye land. Denne gruppen av alver mistet nattelvenes karakteristiske fiolette farge og fikk en lysere fargetone, og de ble kalt Quel'Dorei, eller høyelver. Da de kom til sitt nye land, hadde de møter de utenlandske innbyggerne, menneskene og Amani-trollene. Møtet med menneskene var fruktbart for begge fraksjoner, men likevel viste trollene ingenting annet enn fiendtlighet mot sine nye naboer, ettersom Quel'Dorei hadde skapt sin nye hovedstad, Quel'Thalas, på land som var hellig for trollet. skog, som tjente dem en evig fiendskap.
På den tiden hadde menneskene nettopp våknet i verden, de var et stammesamfunn og uten leder, noe som gjorde dem til et lett mål for det voldelige trollet, men en gruppe mennesker forenet og grunnla det første menneskeriket Arathor. Stilt overfor trakassering av trollet mot begge fraksjoner, ble den første alliansen mellom høyalver og mennesker opprettet, siden sistnevnte så hvordan den første utøvde en makt som overgikk deres kunnskap og var nyttig for å kjempe mot det voldsomme trollet, i stand til å regenerere seg fra de fleste brutale sår mennesker var i stand til å påføre våpnene sine.
Trollkrigene fulgte hverandre og endte med nederlaget til trollet, som ikke kunne gjøre noe i møte med koalisjonen mellom høyalver og mennesker, begge nå innledet til banefulle prinsipper, som var helt ukjente for greenskins. Kraften til trollet ble ødelagt, og befolkningen desimert, det siste trollimperiet ble igjen i ruiner.
På dette tidspunktet hadde Gurubashi-trollet lidd den blodigste borgerkrigen, den nordlige Drakkari prøvde å akklimatisere seg til den harde kulden i nord, og Amani hadde blitt desimert, fra dette øyeblikket ville trollet aldri være i stand til å gjenvinne sin makt, til, i løpet av den andre krigen, omtrent 2.800 år etter nederlaget i trollkrigene, kom figuren til Zul'Jin, krigssjef for Amani skogtroll, fram og samlet de spredte fragmentene av den en gang mektige Amani-imperiet, og proklamerte seg sjef for Amani-stammen.
Zul'Jin var trolllederen som var i stand til å returnere noe av den gamle trollstorheten til den spredte Amani, og returnere dem til sin gamle hovedstad, Zul'Aman, sør for Quel'Thalas. Under hans ledelse fulgte plyndringen av hovedalvenes hovedstad. Da hadde orkene begynt å utgjøre en trussel mot resten av løpene i de østlige kongedømmene, og deres leder, Orgrim Doomhammer (Thralls mentor), da han var klar over makten til den Amani-lederen, ba ham om å være en del av Horde, et tilbud som Zul'Jini nektet, men da han så hvordan hans hatede fiende, de høye nissene, allierte seg med mennesker for å ødelegge orkene, gjettet han at hans neste mål ville være hans neste hovedstad, Zul'Aman., Og sa ja til bli med på den første Horde.
Krigen raste videre, og alliansen mellom troll og orker forårsaket kaos i de østlige kongedømmene, men Zul'Jin fløy i et sinne med Orgrim da sistnevnte, i stedet for å angripe hovedstaden til trollets fiender, fokuserte på Å angripe det menneskelige Lordaerons hovedstad, provoserte denne handlingen Zul'Jins vrede, og fikk trollet til å forlate Horde og forbli i nord og drepte alver.
Krigen endte, og Horde ble beseiret, det var på dette tidspunktet Zul'Jin forsvant, opprinnelig antatt å ha dødd under pilene til høyalvenes skogbrukere, og trollene returnerte til Zul'Aman uten en leder som var i stand til å sette dem sammen igjen, spredt igjen.
I virkeligheten ble Zul'Jin tatt til fange av høyalvene, og de torturerte ham i hovedstaden Quel'Thalas i flere uker til han til slutt mistet øynene. I et tilsyn av fangerne hans, på grunn av et trefning av skogstrollet, så Zul'Jin en mulighet til å flykte ved å rive av seg sin egen arm med restene av et spyd. I det øyeblikket vendte han tilbake til Zul'Aman, og oppdaget Horde's forræderi ved å ha akseptert sine dødelige fiender, de høye nissene, i deres rekker. Denne hendelsen markerte det fullstendige bruddet på Amani-trollet med den nye Horde of Thrall, og siden den gang ventet Zul'Jin i Zul'Aman og gjenvunnet trollens eldgamle styrke takket være ritualene til heksedokteren Malacrass og rekrutterte en hær for å fullføre de forræderiske medlemmene av Horde, og enhver annen fiende som kommer i veien for dem.
Zul'Jin ble til slutt beseiret av en gruppe eventyrere. Imidlertid ser det ut til at en ny styrke tar kontroll over den gamle trollhovedstaden: The Zandalar Tribe. Vol'jin, leder for Darkspear, rekrutterer folk til å frastøte Zandalar og vil akseptere enhver form for hjelp - uansett om det kommer fra Horde eller Alliansen.