Pendant des années, le Conseil des ombres fit couler le sang dans le temple au cours de rituels démoniaques insensés. Mais après la Deuxième guerre, ces sombres ensorceleurs tombèrent face aux forces d’invasion dévastatrices de l’Alliance. Le chaman Ner’zhul ouvrit en hâte de nombreux portails dimensionnels pour préparer une retraite. Le contrecoup magique qui en résulta disloqua le monde. Dans ce qui devint le royaume brisé d’Outreterre, les portails de Ner’zhul offraient un avantage stratégique indéniable, attirant ainsi le général démon Magtheridon, qui fit rapidement du Temple noir le siège de son pouvoir.

Magtheridon commandait à de nombreux orcs restés en Outreterre et renforçait son armée avec les forces de la Légion venues par les portails. Nul n’osait défier la puissance du seigneur des abysses, jusqu’à ce qu’Illidan le Traître ne revendique lui-même le Temple noir. Illidan et Magtheridon s’affrontèrent lors d’une bataille impitoyable sur les murs du temple, mais le seigneur des abysses ne se révéla pas à la hauteur du porteur des lames jumelles d’Azzinoth. Illidan frappa Magtheridon à mort, mais l’exultation de la victoire fut de courte durée...

Les cieux de l’Outreterre s’assombrirent lorsque Kil’jaeden apparut devant Illidan, furieux que ce dernier n’ait pas réussi à détruire le roi-liche. Le Traître dut repartir en Azeroth pour lancer une attaque désastreuse sur le glacier de la Couronne. Gravement blessé par le chevalier de la mort Arthas, mais pas complètement vaincu, Illidan retourna en Outreterre et installa son trône dans le Temple noir. Malgré les efforts d’Illidan pour fermer les portails de Ner’zhul, personne ne peut ignorer la colère de Kil’jaeden. Aujourd’hui encore, le Marche-funeste féroce continue de frapper aux portes du temple.

Décidé à maintenir son emprise sur l’Outreterre, Illidan attend d’un pied ferme tous ceux qui viendront remettre son pouvoir en question.