Będąc na zachodnim kontynencie Kalimdoru Gurubashi bawiąc się starożytnymi mocami i wzywając starożytnego boga, na nowym kontynencie wschodnim, znanym obecnie jako wschodnie królestwa, rozpoczęła się jedna z najdłuższych i najkrwawszych wojen w historii Azeroth, zwana wojnami trolli.
Krótko po pierwszym wielkim kataklizmie nocne elfy stanęły przed dylematem, użycie magii tajemnej zwróciło uwagę Legionu i spowodowało zerwanie ich pięknej krainy, ale mimo to istniała duża liczba elfów, którymi byli niezdolni do całkowitego odcięcia się od tajemnych energii. Aby uniknąć konfliktu w nowej krainie, elfy, które wciąż chciały używać tajemnych mocy, postanowiły udać się na wygnanie na zachód i wyruszyć na poszukiwanie nowej krainy. Ta grupa elfów straciła charakterystyczny fioletowy kolor nocnych elfów i nabrała jaśniejszego odcienia, po czym nazwano je Quel'Dorei, czyli wysokimi elfami. Kiedy przybyli do nowej krainy, spotkali się z jej obcymi mieszkańcami, ludźmi i trollami Amani. Spotkania z ludźmi były owocne dla obu frakcji, niemniej jednak trolle okazały jedynie wrogość swoim nowym sąsiadom, ponieważ Quel'Dorei stworzyli swoją nową stolicę, Quel'Thalas na ziemiach świętych dla trolli. las, który przyniósł im wieczną wrogość.
W tym czasie ludzie właśnie przebudzili się na świecie, byli społeczeństwem plemiennym i bez przywódcy, co czyniło ich łatwym celem dla brutalnego trolla, ale grupa ludzi zjednoczyła się i założyła pierwsze ludzkie królestwo Arathor. W obliczu nękania przez trolla obu frakcji, powstał pierwszy sojusz między wysokimi elfami a ludźmi, ponieważ ci ostatni dostrzegli, jak pierwsi władali mocą, która przewyższała ich wiedzę i była przydatna w walce z zaciekłym trollem, zdolnym do regeneracji się z najbardziej brutalne rany, jakie ludzie byli w stanie zadać swoją bronią.
Wojny trolli toczyły się jedna po drugiej i zakończyły się klęską trolla, który nie mógł nic zrobić w obliczu koalicji wysokich elfów i ludzi, oboje wtajemniczeni w tajemne zasady, zupełnie nieznane zielonoskórym. Potęga trolla została zniszczona, a jego populacja zdziesiątkowana, ostatnie imperium trolli legło w gruzach.
W tym czasie troll Gurubashi przeszedł najkrwawszą z wojen domowych, północne Drakkari próbowały zaaklimatyzować się do surowego zimna północy, a Amani zostali zdziesiątkowani, a od tej chwili troll nigdy nie byłby w stanie tego zrobić. odzyskają swoją władzę, aż w trakcie drugiej wojny, około 2.800 lat po klęsce w wojnach z trollami, pojawiła się postać Zul'Jina, wodza leśnego trolla Amani, zbierając rozproszone fragmenty niegdyś potężnego Imperium Amani i ogłosił się głową plemienia Amani.
Zul'Jin był przywódcą trolli, który był w stanie zwrócić część starożytnej wielkości trolli rozproszonym Amani i zwrócić ich do ich starożytnej stolicy, Zul'Aman, na południe od Quel'Thalas. Pod jego przywództwem nastąpiła grabież stolicy wysokich elfów. Do tego czasu orkowie zaczęli stanowić zagrożenie dla pozostałych ras wschodnich królestw, a ich przywódca, Orgrim Doomhammer (mentor Thralla), świadomy mocy przywódcy Amani, poprosił go, aby był częścią Horda, oferta, której Zul'Jini odrzucił, ale widząc, jak jego znienawidzony wróg, wysokie elfy, sprzymierza się z ludźmi, by zniszczyć orki, domyślił się, że jego następnym celem będzie jego następna stolica, Zul'Aman., I zgodził się na dołącz do pierwszej Hordy.
Wojna szalała, a sojusz między trollem i orkami siał spustoszenie we wschodnich królestwach, jednak Zul'Jin wpadł we wściekłość z Orgrimem, gdy ten, zamiast zaatakować stolicę wrogów trolla, skupił się na ataku na człowieka. Stolica Lordaeron, akt ten wywołał gniew Zul'Jina i spowodował, że troll opuścił Hordę i pozostał na północy, zabijając elfy.
Wojna się skończyła, a Horda została pokonana, w tym czasie Zul'Jin zniknął, pierwotnie sądzono, że zginął pod strzałami leśników wysokich elfów, a trolle wróciły do Zul'Aman bez przywódcy zdolnego do je z powrotem razem, ponownie rozproszone.
W rzeczywistości Zul'Jin został schwytany przez wysokie elfy i przez wiele tygodni torturowały go w stolicy Quel'Thalas, aż w końcu stracił oko. W wyniku przeoczenia przez swoich porywaczy, z powodu potyczki leśnego trolla, Zul'Jin dostrzegł okazję do ucieczki, odrywając sobie rękę resztkami włóczni. W tym momencie wrócił do Zul'Aman i odkrył zdradę Hordy, która przyjęła do swoich szeregów śmiertelnych wrogów, wysokie elfy. To wydarzenie oznaczało całkowite zerwanie trolla Amani z nową Hordą Thralla i od tego czasu Zul'Jin czekał w Zul'Aman, odzyskując starożytną siłę trolla dzięki rytuałom szamana Malacrassa, rekrutując armię do Zabij zdradzieckich członków Hordy i każdego innego wroga, który stanie im na drodze.
Zul'Jin został ostatecznie pokonany przez grupę poszukiwaczy przygód. Jednak nowa siła wydaje się przejąć kontrolę nad starożytną stolicą trolli: Plemię Zandalarów. Vol'jin, przywódca Mrocznej Włóczni, rekrutuje ludzi do odparcia Zandalarów i przyjmie każdą pomoc - niezależnie od tego, czy pochodzi ona od Hordy czy Przymierza.