Vor langer Zeit mussten die Ahnen der Hochelfen Kalimdor verlassen. Sie wurden wegen ihrer Zauberei aus ihrer ursprünglichen Heimat verbannt und segelten den östlichen Königreichen entgegen, wo sie in Lordaeron an Land gingen. So zogen die Elfen weiter ins Landesinnere und fanden schließlich eine bewaldete Gegend im Norden, die ihrem Heimatland glich. Als sie durch die grünen Wälder wanderten, wurden sie von den Einheimischen, den Waldtrollen von Amani, aufgehalten; jedoch nicht lange. Die Amani konnten gegen die Magie der Elfen nichts ausrichten und mussten schließlich in den Süden ausweichen. Den Sieg errungen, gründeten die Hochelfen ihr Königreich Quel'Thalas auf dem Land, das schon seit Tausenden von Jahren den Amani gehörte.

Die verbitterten Trolle sammelten sich neu und stellten eine riesige Armee auf. Es waren ungefähr Eintausend Jahre seit ihrer Niederlage in den Trollkriegen vergangen, als sie Quel'Thalas angriffen und einen unerbitterlichen Krieg gegen die Elfen führten. Ihr Wille, das Land ihrer Ahnen zurückzuerobern, war stark und ihre Armeen so zahlreich, dass selbst die Magie der Hochelfen sie nicht aufhalten konnte. In ihrer Verzweiflung verbündeten sich die Elfen mit den Menschen von Arathor. Gemeinsam konnten sie die Schlacht für sich entscheiden und die Kriegsmeuten der Trolle zurückschlagen. Es sollte Zweitausend Jahre dauern, bis sich die vielen verstreuten Stämme der Amanis mit Zul'jin als ihren Kriegsherrn wieder unter einen Banner stellen würden.

Während des ersten Krieges lud die Horde die Trolle ein, sich ihnen anzuschließen. Zul'jin schlug jedoch ihr Angebot aus, denn er dachte, dass sein Volk keine Unterstützung gegen die Elfen bräuchte. Erst als die Orcs kurz vor Beginn des Zweiten Krieges einer Gruppe von Trollen zur Hilfe kamen, konnte der Kriegsherr umgestimmt werden - und so wurden sie in die Horde aufgenommen. Zul'jin war wütend darüber, dass Kriegshäuptling Orgrimm Schicksalshammer Quel'Thalas nicht zerstören konnte und von der Belagerung des Hochelfenreichs schließlich ganz abließ, um seine Kräfte für den Angriff auf Lordaeron zu konzentrieren. Also blieben die Waldtrolle zurück und kämpften weiter. Zul'jin konnte zwar viele der Hochgeborenen erschlagen, wurde jedoch von ihnen gefangen genommen und an eine Säule gekettet. Stunden der Folter musste er über sich ergehen lassen, ein Auge musste er opfern, bis eine kleine Kriegsmeute seiner Trolle die Elfen angriff und der Kriegsherr, die Gunst der Stunde ergreifend, einen fallen gelassenen Speer nahm und sich den eigenen Arm abschnitt. Er war frei, und als er in seine Heimat zurückkehrte, fing er an, seine Armee neu aufzustellen. Und so rankten sich, obwohl er Zul'Amans Mauern nie verließ, immer neue Legenden um ihn...

Jahre später, als sich die Trolle langsam von ihrer vernichtenden Niederlage erholten, erfuhr Zul'jin, dass die Hochelfen durch die Geißel fast ausgerottet worden waren. Also schmiedete er einen Plan, welcher der Blutlinie der Elfen ein Ende bereiten sollte. Doch schon bald schlossen sich viele seiner Erzfeinde - sie nannten sich jetzt Blutelfen - der Horde an. In seinem Zorn über den erneuten Verrat der Horde war Zul'jin erfreut darüber, als Hexendoktor Malacrass auf ihn zuging, um ihm einen hinterhältigen Plan anzubieten, der die Elfen ein für alle Mal vernichten würde. Malacrass hatte die Hohepriester der Zandalari studiert und kannte deren Fähigkeit, die Gunst der Tiergottheiten zu erlangen. Er wusste auch, dass die Elfen einen der mächtigen Naaru mit magischen Fesseln gefangen hielten, um mit dessen Hilfe die Kräfte des Lichts für sich zu beanspruchen. Der Hexendoktor hatte einen ähnlichen Plan entworfen. Er wollte die Macht der Tiergötter anrufen und sie in die Körper der stärksten Amanikrieger einspeisen. Zul'jin befürwortete den Plan sehr schnell und gab ihm seine volle Unterstützung. Malacrass experimentierte unaufhörlich und schaffte es letztendlich, vier Krieger mit der Essenz der Tiergötter zu erfüllen: Luchs, Drachenfalken, Bär und Adler. Doch einige Abenteurer befürchten sogar, dass Malacrass eine fünfte, dunklere Essenz in seine eigene Seele aufgenommen haben soll...

Viele, die auf der Jagd nach Schätzen sind, suchen noch immer nach den legendären Relikten des Waldtrollreichs im inneren von Zul'Aman und beachten die Gefahr nicht, die von Zul'jins Rückkehr ausgeht. Je mehr Möchtegernabenteuerer verschwinden, umso stärker wird die Armee des Kriegsherrn durch die Opferscheiterhaufen, die hinter den Mauern der Stadt brennen.
Bald wird die Zeit reif sein... Zul'jins Rache wird kommen.