Habang nasa kanlurang kontinente ng Kalimdor ang Gurubashi naglalaro sa mga sinaunang kapangyarihan at nagtatanong ng isang sinaunang diyos, sa bagong silangang kontinente, na ngayon ay kilala bilang mga silangang kaharian, nagsimula ang isa sa pinakamahaba at pinakamadugong dugo na giyera sa kasaysayan ng Azeroth, na kilala bilang mga troll war.
Makalipas ang ilang sandali matapos ang unang dakilang cataclysm, ang mga duwende sa gabi ay nahaharap sa isang problema, ang paggamit ng arcane magic ay nakuha ang pansin ng Legion at naging sanhi ng pagkasira ng kanilang magandang lupa, ngunit gayunpaman, mayroong isang malaking bilang ng mga duwende na sila ay hindi ganap na mapaghiwalay ang kanilang mga sarili mula sa arcane energies. Upang maiwasan ang isang hidwaan sa kanilang bagong lupain, ang mga duwende na nais pa ring gumamit ng mga arcade energies ay nagpasyang magpatapon sa kanluran, at nagtakda sa paghahanap ng kanilang bagong lupain. Ang pangkat ng mga duwende na ito ay nawala ang katangian ng kulay na kulay-lila ng mga duwende sa gabi at nakakuha ng isang mas kulay na kulay, at tinawag silang Quel'Dorei, o matataas na duwende. Nang makarating sila sa kanilang bagong lupain, mayroon silang mga nakatagpo na mga banyagang naninirahan, ang mga tao at ang mga troll ng Amani. Ang mga pakikipagtagpo sa mga tao ay mabunga para sa parehong paksyon, ngunit gayunpaman, walang ipinakita ang mga troll kundi ang poot sa kanilang mga bagong kapitbahay, dahil nilikha ng Quel'Dorei ang kanilang bagong kabisera, Quel'Thalas sa mga lupaing sagrado sa troll. Ng lokal kagubatan, na nakakuha sa kanila ng walang hanggang pag-aaway.
Sa oras na iyon, ang mga tao ay nagising na lamang sa mundo, sila ay isang lipunan ng tribo at walang pinuno, na ginawang madali silang target para sa marahas na troll, ngunit isang pangkat ng mga tao ang nagkakaisa at nagtatag ng unang kaharian ng tao ng Arathor. Nahaharap sa panggigipit ng troll sa parehong paksyon, nilikha ang unang alyansa sa pagitan ng matataas na duwende at mga tao, dahil nakita ng huli kung paano ang una ay may kapangyarihan na lumampas sa kanilang kaalaman at kapaki-pakinabang upang labanan laban sa mabangis na troll, na may kakayahang makabuo muli mula sa Karamihan sa mga brutal na sugat na tao ay may kakayahang magdulot ng kanilang sandata.
Ang troll wars ay sumunod sa isa't isa, at nagtapos sa pagkatalo ng troll, na walang magawa sa harap ng koalisyon ng matataas na duwende at mga tao, na parehong pinasimulan sa mga prinsipyo ng arcane, na ganap na hindi alam ng mga greenskin. Ang kapangyarihan ng troll ay nawasak, at ang populasyon nito ay nabawasan, ang huling troll empire ay naiwan sa mga lugar ng pagkasira.
Sa oras na ito, ang troll ng Gurubashi ay nagdurusa ng pinakamadugong dugo sa mga digmaang sibil, ang hilagang Drakkari ay nagsisikap na makilala sa matinding lamig ng hilaga, at ang Amani ay nabawasan, tulad ng sa sandaling ito, ang troll ay hindi maaaring muling makuha ang kanilang lakas, hanggang sa, sa panahon ng ikalawang digmaan, humigit-kumulang 2.800 taon pagkatapos ng pagkatalo sa mga troll war, lumitaw ang pigura ng Zul'Jin, pinuno ng digmaan ng troll ng kagubatan ng Amani, na tinipon ang nagkalat na mga fragment ng dating makapangyarihang Emperyo ng Amani, at ipinahayag ang kanyang sarili na pinuno ng tribo ng Amani.
Si Zul'Jin ay ang pinuno ng troll na nagawang ibalik ang ilan sa sinaunang kadakilaan ng troll sa nakakalat na Amani, at ibinalik sila sa kanilang sinaunang kabisera, Zul'Aman, timog ng Quel'Thalas. Sa ilalim ng kanyang pamumuno sumunod ang pandarambong ng kabisera ng matataas na duwende. Noong panahong iyon, ang mga orcs ay nagsimula nang magbanta ng isang banta sa natitirang mga lahi ng silangang mga kaharian, at ang kanilang pinuno, si Orgrim Doomhammer (tagapayo ni Thrall), na may kamalayan sa kapangyarihan ng pinuno ng Amani, ay hiniling sa kanya na bahagi ng Si Horde, isang alok na tinanggihan ni Zul'Jini, ngunit, nakikita kung paano ang kanyang kinamumuhian na kaaway, ang matataas na duwende, kaalyado sa mga tao upang sirain ang mga orcs, nahulaan niya na ang kanyang susunod na target ay ang kanyang susunod na kabisera, Zul'Aman., At sumang-ayon sa sumali sa unang Horde.
Naganap ang digmaan, at ang alyansa sa pagitan ng troll at orcs ay nagdulot ng kaguluhan sa silangang mga kaharian, subalit, lumipad sa galit si Zul'Jin kasama ang Orgrim nang ang huli, sa halip na atakehin ang kabisera ng mga kaaway ng troll, na nakatuon sa Pag-atake sa tao kabisera ng Lordaeron, ang kilos na ito ay pumukaw sa poot ng Zul'Jin, at naging sanhi upang iwanan ang troll sa Horde, at manatili sa hilagang pagpatay sa mga duwende.
Natapos ang giyera, at ang Horde ay natalo, sa oras na ito nawala si Zul'Jin, orihinal na naisip na namatay sa ilalim ng mga arrow ng mga kagubatan ng high elves, at ang mga troll ay bumalik sa Zul'Aman nang walang pinuno na may kakayahang ilagay magkabalikan sila, nagkalat muli.
Sa totoo lang, si Zul'Jin ay nahuli ng mga matataas na duwende, at pinahirapan nila siya sa kanilang kabisera na Quel'Thalas ng ilang linggo hanggang sa tuluyang nawala ang kanyang mata. Sa isang pangangasiwa ng kanyang mga dumakip, dahil sa isang pagtatalo ng troll ng kagubatan, nakita ni Zul'Jin ang isang pagkakataon na makatakas sa pamamagitan ng pag-rip ng kanyang sariling braso gamit ang labi ng isang sibat. Sa sandaling iyon bumalik siya sa Zul'Aman, at natuklasan ang pagtataksil ng Horde sa pagtanggap sa kanilang mga ranggo ng kanilang mga mortal na kaaway, ang matataas na duwende. Ang pangyayaring ito ay minarkahan ang kumpletong pagkalagot ng Amani troll kasama ang bagong Horde of Thrall, at mula noon, naghintay si Zul'Jin sa Zul'Aman, na nakukuha ang sinaunang lakas ng troll salamat sa mga ritwal ng duktor na duktor na Malacrass, na kumukuha ng isang hukbo upang tapusin ang mga taksil na kasapi ng Horde, at anumang iba pang kaaway na makagambala sa kanilang paraan.
Ang Zul'Jin ay natalo sa wakas ng isang pangkat ng mga adventurer. Gayunpaman, isang bagong puwersa ang tila makontrol ang sinaunang troll capital: The Zandalar Tribe. Si Vol'jin, pinuno ng Darkspear ay kumukuha ng mga tao upang maitaboy ang Zandalar at tatanggap ng anumang uri ng tulong - hindi alintana kung nagmula ito sa Horde o Alliance.