Desterrados de Kalimdor hace mucho por usar la magia Arcana, los antepasados de los elfos nobles se hicieron al mar hacia los Reinos del Este y llegaron hasta las orillas de Lordaeron. A medida que los elfos se aventuraban hacia el interior, se sintieron atraídos por los verdes bosques del Norte, que les recordaban a su antigua tierra. Los trols de bosque nativos del Imperio Amani lucharon contra el avance de los elfos en vano. Incapaces de superar la magia Arcana de los elfos, los Amani fueron expulsados hacia el Sur y los elfos triunfantes fundaron su reino Quel'Thalas en la tierra que perteneció a los Amani durante miles de años.

Los amargados trols se reagruparon y organizaron un ejército de gran tamaño. Unos cuatro mil años después de su derrota en las Guerras Trols, lanzaron un asalto feroz contra Quel'Thalas, resueltos a reclamar sus antiguas tierras. La magia de los elfos nobles no podía hacer frente a un número tan aplastante de enemigos. Desesperados, los elfos se aliaron con la nación humana de Arathor y cambiaron el curso de la batalla, diezmando los grupos de guerra de los trols. Más de dos mil años después, los trols comienzan a levantarse de nuevo y sus tribus una vez dispersas se unen ahora bajo el mando del astuto Señor de la Guerra Zul'jin.

Durante la Primera Guerra, la Horda ofreció a los trols de bosque un lugar entre sus filas. Entonces Zul'jin rechazó la oferta, ya que le pareció que su gente no necesitaba ayuda en la lucha contra los elfos. Solo se comprometió a unirse a las filas de la Horda cuando los orcos probaron ser dignos de ser sus aliados al rescatar a un grupo de trols poco antes del comienzo de la Segunda Guerra. Sin embargo, Zul'jin se enfureció cuando el Jefe de Guerra Orgrim Martillo Maldito no solo no cumplió con su palabra de destruir Quel'Thalas, sino que encima abandonó el asedio contra los elfos nobles para atacar Lordaeron. Los trols de bosque se quedaron atrás y siguieron luchando. Zul'jin mató a innumerables elfos, pero de todas formas, fue capturado. Encadenado a un pilar que se desmoronaba, aguantó horas de tortura que le costaron el ojo derecho. Cuando sus captores fueron atacados por un pequeño grupo de guerreros trols, el ingenioso Zul'jin aprovechó la coyuntura para cortarse un brazo con una lanza caída y así liberarse. De camino a su hogar, comenzó a reconstruir su ejército e incluso antes de atravesar las murallas de Zul'Aman, su leyenda ya crecía sin cesar.

Años después, a medida que los trols se recuperaban lentamente de su devastadora derrota, Zul'jin se enteró de que los elfos nobles habían sido casi aniquilados por La Plaga. Planeó una campaña final para terminar con la línea de sangre de los elfos de una vez por todas, aunque poco después muchos de sus enemigos mortales (que ahora se llamaban a sí mismos elfos de sangre) se unieron a la Horda. Furioso ante la última traición de la Horda, Zul'jin quedó encantado cuando el médico brujo Malacrass le planteó una artimaña para aplastar a los elfos para siempre. Malacrass había estudiado a los sumos sacerdotes Zandalari y sus habilidades para apelar al favor de los dioses animales. También sabía que los elfos habían armonizado con magia a uno de los poderosos naaru y que lo usaban para canalizar el poder de la Luz hasta sus filas. Malacrass había ideado un plan similar: sellar el poder de los dioses animales dentro de los cuerpos de los guerreros Amani más fuertes. Zul'jin aprobó el plan con rapidez y prestó todo su apoyo. Malacrass infatigable experimentó hasta lograr imbuir a cuatro guerreros con la esencia de los poderosos dioses animales: el lince, el dracohalcón, el oso y el águila. Algunos aventureros temen que Malacrass haya armonizado una quinta esencia, incluso más oscura, en su propia alma....

Muchos cazadores de tesoros aún buscan las legendarias reliquias del imperio de los trols de bosque dentro de Zul'Aman, haciendo caso omiso del peligro del retorno de Zul'jin. A medida que más potenciales héroes desaparecen, el ejército leal al Señor de la Guerra crece y se hace más fuerte que nunca gracias a las piras de sacrificios que arden dentro de las murallas de la ciudad.
Pronto llegará el momento de la venganza de Zul'jin.