Enquanto no continente ocidental de Kalimdor o Gurubashi brincando com poderes antigos e invocando um deus ancestral, no novo continente oriental, agora conhecido como reinos orientais, deu início a uma das guerras mais longas e sangrentas da história de Azeroth, conhecida como guerra dos trolls.
Logo após o primeiro grande cataclismo, os elfos noturnos se depararam com um dilema, o uso de magia arcana havia chamado a atenção da Legião e causado a ruptura de sua bela terra, mas mesmo assim havia um grande número de elfos que eram incapaz de se dissociar completamente das energias misteriosas. Para evitar um conflito em sua nova terra, os elfos que ainda queriam usar as energias arcanas decidiram se exilar para o oeste e partiram em busca de sua nova terra. Este grupo de elfos perdeu a cor violeta característica dos elfos noturnos e adquiriu uma tonalidade mais pálida, e eles se tornaram chamados Quel'Dorei, ou High Elves. Quando eles chegaram em sua nova terra, eles tiveram encontros com seus habitantes estrangeiros, os humanos e os trolls Amani. Os encontros com os humanos foram frutíferos para ambas as facções, mas, mesmo assim, os trolls mostraram nada além de hostilidade aos seus novos vizinhos, já que os Quel'Dorei criaram sua nova capital, Quel'Thalas, em terras que eram sagradas para os trolls. floresta, que lhes rendeu uma inimizade eterna.
Naquela época, os humanos acabavam de despertar no mundo, eram uma sociedade tribal e sem líder, o que os tornava um alvo fácil para o troll violento, mas um grupo de humanos se uniu e fundou o primeiro reino humano de Arathor. Diante do assédio do troll a ambas as facções, foi criada a primeira aliança entre High Elves e humanos, já que os últimos viram como os primeiros exerciam um poder que ultrapassava seus conhecimentos e era útil para lutar contra o feroz troll, capaz de se regenerar do a maioria dos ferimentos brutais que os humanos eram capazes de infligir com suas armas.
As guerras dos trolls se seguiram e terminaram com a derrota do troll, que nada podia fazer em face da coalizão de elfos e humanos, ambos agora iniciados em princípios arcanos, que eram completamente desconhecidos para os peles verdes. O poder do troll foi destruído e sua população dizimada, o último império troll foi deixado em ruínas.
Neste momento, o troll Gurubashi havia sofrido a mais sangrenta das guerras civis, os Drakkari do norte estavam tentando se aclimatar ao frio severo do norte, e os Amani haviam sido dizimados, a partir deste momento, o troll nunca seria capaz de recuperar seu poder, até que, durante o curso da segunda guerra, aproximadamente 2.800 anos após a derrota nas guerras dos trolls, a figura de Zul'Jin, chefe da guerra do troll da floresta Amani, apareceu, reunindo os fragmentos espalhados do outrora poderoso Império Amani e se autoproclamou chefe da tribo Amani.
Zul'Jin era o líder troll capaz de devolver parte da antiga grandeza dos trolls aos dispersos Amani, e devolvê-los à sua antiga capital, Zul'Aman, ao sul de Quel'Thalas. Sob sua liderança, seguiu-se a pilhagem da capital dos High Elves. Até então, os orcs começaram a representar uma ameaça para o resto das raças dos reinos orientais, e seu líder, Orgrim Doomhammer (mentor de Thrall), estando ciente do poder do líder Amani, pediu que ele fizesse parte do Horda, uma oferta que Zul'Jini rejeitou, mas, vendo como seu odiado inimigo, os High Elves, aliaram-se aos humanos para destruir os orcs, ele adivinhou que seu próximo alvo seria sua próxima capital, Zul'Aman., E concordou. junte-se à primeira Horda.
A guerra continuou, e a aliança entre trolls e orcs causou estragos nos reinos orientais, no entanto, Zul'Jin ficou furioso com Orgrim quando este, em vez de atacar a capital dos inimigos do troll, se concentrou em No ataque aos humanos capital de Lordaeron, este ato provocou a ira de Zul'Jin e fez com que o troll deixasse a Horda e permanecesse no norte matando elfos.
A guerra terminou e a Horda foi derrotada, foi nessa época que Zul'Jin desapareceu, originalmente pensado ter morrido sob as flechas dos silvicultores dos High Elves, e os trolls voltaram para Zul'Aman sem um líder capaz de eles de volta juntos, espalhados novamente.
Na realidade, Zul'Jin foi capturado pelos High Elves, e eles o torturaram em sua capital Quel'Thalas por semanas até que ele finalmente perdeu o olho. Em um descuido de seus captores, devido a uma escaramuça do troll da floresta, Zul'Jin viu uma oportunidade de escapar rasgando seu próprio braço com os restos de uma lança. Naquele momento, ele retornou a Zul'Aman e descobriu a traição da Horda ao aceitar em suas fileiras seus inimigos mortais, os High Elves. Este evento marcou a ruptura completa do troll Amani com a nova Horda de Thrall, e desde então, Zul'Jin esperou em Zul'Aman, recuperando a antiga força do troll graças aos rituais do feiticeiro Malacrass, recrutando um exército para matar os membros traidores da Horda e qualquer outro inimigo que entrar em seu caminho.
Zul'Jin foi finalmente derrotado por um grupo de aventureiros. No entanto, uma nova força parece assumir o controle da antiga capital dos trolls: A Tribo Zandalar. Vol'jin, líder da Darkspear, está recrutando pessoas para repelir Zandalar e aceitará qualquer tipo de ajuda - independentemente de vir da Horda ou da Aliança.