Semasa berada di benua barat Kalimdor yang Gurubashi bermain dengan kekuatan kuno dan memanggil tuhan kuno, di benua timur yang baru, sekarang dikenali sebagai kerajaan timur, memulakan salah satu perang terpanjang dan berdarah dalam sejarah Azeroth, yang dikenali sebagai perang troll.
Tidak lama selepas bencana besar pertama, para bunian malam menghadapi dilema, penggunaan sihir misterius telah menarik perhatian Legion dan menyebabkan pecahnya tanah mereka yang indah, namun demikian, terdapat sebilangan besar bunian yang mereka alami tidak dapat melepaskan diri sepenuhnya dari tenaga misteri. Untuk mengelakkan konflik di tanah baru mereka, para bunian yang masih ingin menggunakan tenaga misteri memutuskan untuk pergi ke pengasingan ke barat, dan berangkat mencari tanah baru mereka. Kumpulan bunian ini kehilangan warna ungu khas bunian malam dan memperoleh warna yang lebih pucat, dan mereka dipanggil Quel'Dorei, atau bunian tinggi. Ketika mereka tiba di tanah baru mereka, mereka bertemu dengan penduduk asingnya, manusia dan troli Amani. Pertemuan dengan manusia membuahkan hasil bagi kedua-dua puak itu, namun begitu, troll tidak menunjukkan apa-apa kecuali permusuhan dengan jiran baru mereka, kerana Quel'Dorei telah membuat ibu kota baru mereka, Quel'Thalas di tanah-tanah yang suci untuk troll tempatan hutan, yang menjadikan mereka permusuhan abadi.
Pada masa itu, manusia baru saja terbangun di dunia, mereka adalah masyarakat suku dan tanpa pemimpin, yang menjadikan mereka sasaran mudah untuk troll kekerasan, tetapi sekelompok manusia bersatu dan mendirikan kerajaan manusia pertama Arathor. Menghadapi gangguan oleh troll ke kedua-dua faksi, persekutuan pertama antara orang bunian tinggi dan manusia diciptakan, kerana yang terakhir melihat bagaimana yang pertama menggunakan kekuatan yang melebihi pengetahuan mereka dan berguna untuk melawan troll sengit, yang mampu tumbuh semula kebanyakan luka yang kejam dapat dilakukan oleh manusia dengan senjata mereka.
Perang troll mengikuti satu sama lain, dan berakhir dengan kekalahan troll, yang tidak dapat melakukan apa-apa dalam menghadapi koalisi elf tinggi dan manusia, keduanya sekarang dimulakan menjadi prinsip misterius, yang sama sekali tidak diketahui oleh kulit hijau. Kekuatan troll telah hancur, dan penduduknya hancur, kerajaan troll terakhir telah hancur.
Pada saat ini, troll Gurubashi telah mengalami perang saudara yang paling berdarah, Drakkari utara sedang berusaha menyesuaikan diri dengan kedinginan yang keras di utara, dan Amani telah hancur, pada saat ini, troll tidak akan pernah dapat mendapatkan kembali kekuatan mereka, hingga, selama perang kedua, sekitar 2.800 tahun setelah kekalahan dalam perang troll, sosok Zul'Jin, ketua perang troll hutan Amani, muncul, mengumpulkan serpihan-serpihan yang pernah tersebar Empayar Amani, dan menyatakan dirinya sebagai ketua suku Amani.
Zul'Jin adalah pemimpin troll yang dapat mengembalikan beberapa kehebatan troll kuno kepada Amani yang tersebar, dan mengembalikannya ke ibu kota kuno mereka, Zul'Aman, di selatan Quel'Thalas. Di bawah kepemimpinannya, penjarahan ibu kota bunian tinggi menyusul. Pada masa itu, para orc telah mulai menimbulkan ancaman bagi seluruh bangsa kerajaan timur, dan pemimpin mereka, Orgrim Doomhammer (mentor Thrall), menyedari kekuatan pemimpin Amani, memintanya untuk menjadi bagian dari Gerombolan, tawaran yang ditolak oleh Zul'Jini, tetapi, melihat bagaimana musuhnya yang dibenci, para bunian tinggi, bersekutu dengan manusia untuk menghancurkan orc, dia menduga bahawa sasarannya yang seterusnya adalah ibu kota berikutnya, Zul'Aman., dan bersetuju untuk bergabung dengan Gerombolan pertama.
Perang berleluasa, dan persekutuan orc-troll menimbulkan kekacauan di kerajaan-kerajaan timur, namun, Zul'Jin terbang dengan kemarahan dengan Orgrim ketika yang terakhir, bukannya menyerang ibu kota musuh-musuh troll, yang fokus pada In menyerang modal Lordaeron, tindakan ini menimbulkan kemarahan Zul'Jin, dan menyebabkan troll meninggalkan gerombolan, dan tetap berada di utara membunuh bunian.
Perang berakhir, dan Gerombolan dikalahkan, pada masa inilah Zul'Jin menghilang, yang pada mulanya disangka telah mati di bawah panah para pejuang hutan bunian tinggi, dan troll kembali ke Zul'Aman tanpa pemimpin yang mampu meletakkan mereka kembali bersama, bertaburan lagi.
Pada kenyataannya, Zul'Jin ditangkap oleh bunian tinggi, dan mereka menyiksanya di ibu kota mereka Quel'Thalas selama berminggu-minggu sehingga akhirnya dia kehilangan mata. Dalam pengawasan oleh penculiknya, akibat pertempuran oleh troll hutan, Zul'Jin melihat peluang untuk melarikan diri dengan merobek lengannya sendiri dengan sisa-sisa tombak. Pada saat itu dia kembali ke Zul'Aman, dan menemukan pengkhianatan gerombolan itu setelah menerima ke peringkat mereka musuh fana mereka, bunian tinggi. Acara ini menandakan pecahnya troli Amani dengan Gerombolan Thrall yang baru, dan sejak itu, Zul'Jin menunggu di Zul'Aman, mendapatkan kembali kekuatan troll kuno berkat ritual doktor penyihir Malacrass, merekrut tentera Membunuh anggota-anggota gerombolan pengkhianat, dan musuh lain yang menghalangi mereka.
Zul'Jin akhirnya dikalahkan oleh sekumpulan petualang. Namun, pasukan baru nampaknya menguasai ibu kota troll kuno: The Zandalar Tribe. Vol'jin, pemimpin Darkspear merekrut orang untuk mengusir Zandalar dan akan menerima apa-apa bantuan - tidak kira sama ada ia datang dari Gerombolan atau Perikatan.