Zatímco na západním kontinentu Kalimdor Gurubashi hraní se starodávnými silami a vzývání starodávného boha zahájilo na novém východním kontinentu, nyní známém jako východní království, jednu z nejdelších a nejkrvavějších válek v historii Azerothu, známou jako trollové války.
Krátce po prvním velkém kataklyzmu čelili noční elfové dilematu, použití tajemné magie upoutalo pozornost legie a způsobilo roztržení jejich krásné země, nicméně přesto existovalo velké množství elfů, kterými byli neschopní úplně se oddělit od tajemných energií. Aby se zabránilo konfliktu v jejich nové zemi, elfové, kteří stále chtěli používat tajemné energie, se rozhodli odejít do exilu na západ a vydat se hledat svou novou zemi. Tato skupina elfů ztratila charakteristickou fialovou barvu nočních elfů a získala světlejší odstín a začali se nazývat Quel'Dorei neboli vysokí elfové. Když dorazili do své nové země, setkali se s jejími cizími obyvateli, lidmi a Amani trolly. Setkání s lidmi byla plodná pro obě frakce, ale přesto troll nevykazoval nic jiného než nepřátelství vůči svým novým sousedům, protože Quel'Dorei vytvořil své nové hlavní město Quel'Thalas v zemích, které byly pro trolla posvátné. les, který jim vynesl věčné nepřátelství.
V té době se lidé právě probudili ve světě, byli kmenovou společností a bez vůdce, což z nich dělalo snadný cíl pro násilného trolla, ale skupina lidí se spojila a založila první lidské království Arathor. Tváří v tvář obtěžování trolem k oběma frakcím bylo vytvořeno první spojenectví mezi vysokými elfy a lidmi, protože ten druhý viděl, jak ten první ovládal sílu, která přesahovala jejich znalosti a byla užitečná v boji proti divokému trollovi, schopnému regenerovat se z nejbrutálnější rány, které lidé byli schopni způsobit svými zbraněmi.
Války trolů následovaly jeden po druhém a skončily porážkou trolla, který nemohl dělat nic tváří v tvář koalici vysokých elfů a lidí, oba nyní zasvěceni tajemným principům, které greenskins zcela neznali. Síla trolla byla zničena a jeho populace zdecimována, poslední trolská říše zůstala v troskách.
V této době trpěl trol Gurubashi nejkrvavější z občanských válek, severní Drakkari se pokoušeli aklimatizovat na drsnou zimu severu a Amani byl zdecimován, od tohoto okamžiku by troll nikdy nebyl schopen znovu získat svou moc, dokud se během druhé války, přibližně 2.800 let po porážce trollových válek, neobjevila postava Zul'Jina, válečného šéfa amanského lesního trolla, shromažďující rozptýlené úlomky kdysi mocného Amani říše a prohlásil se za hlavu kmene Amani.
Zul'Jin byl vůdcem trolů, který dokázal vrátit rozptýlenou Amani část starobylé trolské velikosti a vrátil je do jejich starodávného hlavního města, Zul'Amanu, jižně od Quel'Thalasu. Pod jeho vedením následovalo plenění hlavního města vysokých elfů. Do té doby orkové začali představovat hrozbu pro ostatní rasy východních království a jejich vůdce Orgrim Doomhammer (Thrallov mentor), který si byl vědom moci Amaniho vůdce, ho požádal, aby byl součástí Horde, nabídka, kterou Zul'Jini odmítl, ale když viděl, jak se jeho nenáviděný nepřítel, vysokí elfové spojili s lidmi, aby zničili orky, hádal, že jeho dalším cílem bude jeho další hlavní město, Zul'Aman. připojte se k první Hordě.
Válka zuřila dál a aliance ork-trolů způsobila ve východních královstvích zmatek, nicméně Zul'Jin vztekle zuřil s Orgrimem, když se namísto útoku na hlavní město nepřátel trolů soustředil na V útoku na lidský kapitál Lordaerone, tento čin vyvolal hněv Zul'Jina a způsobil, že troll opustil Hordu a zůstal na severu zabíjet elfy.
Válka skončila a Horda byla poražena, právě v této době Zul'Jin zmizel, původně si myslel, že zemřel pod šípy lesníků vysokých elfů, a trollové se vrátili do Zul'Amanu bez vůdce schopného dát znovu je rozptýlily.
Ve skutečnosti byl Zul'Jin zajat vysokými elfy a celé týdny ho mučili v jejich hlavním městě Quel'Thalas, až nakonec přišel o oko. V dohledu svých věznitelů, kvůli potyčce lesního trolla, viděl Zul'Jin příležitost uniknout tím, že si odtrhl vlastní paži zbytky kopí. V tu chvíli se vrátil do Zul'Amanu a objevil zradu Hordy, když přijal do svých řad své smrtelné nepřátele, vysoké elfy. Tato událost znamenala úplné roztržení amanského trolla s novou hordou Thrallu a od té doby čekal Zul'Jin v Zul'Amanu a díky rituálům čarodějky doktorky Malacrassové obnovil starodávnou sílu trolla a rekrutoval armádu dokončit zrádné členy Hordy a každého dalšího nepřítele, který se jim postaví do cesty.
Zul'Jin byl nakonec skupinou dobrodruhů poražen. Zdá se však, že nová síla převzala kontrolu nad starým hlavním městem trolů: kmen Zandalar. Vol'jin, vůdce Darkspear, získává lidi, aby odrazili Zandalar, a přijme jakoukoli pomoc - bez ohledu na to, zda pochází od Hordy nebo Aliance.