Après avoir atteint l'Outreterre, Kael'thas Haut-Soleil et Dame Vashj menèrent leur peuple à travers l'étendue aride de la péninsule des Flammes infernales. Illidan Hurlorage était introuvable. Pendant des jours, les elfes de sang et les nagas ont erré dans la désolation jusqu'à ce qu'ils aperçoivent la directrice Maity Shadowsong et ses observateurs.
Même si Maiev avait capturé Illidan, elle n'avait pas réussi à retourner en Azeroth. La passerelle qu'elle avait utilisée avait disparu. De nombreux autres portails existaient en Outreterre, mais aucun d'entre eux ne menait à la maison. Maicy ne connaissait pas la géographie du royaume brisé, ni les dangers qui l'attendaient. Elle et ses Observateurs ont marché prudemment jusqu'à ce qu'ils découvrent quelque chose d'assez inattendu : des soldats de l'Alliance.
Les restes des Fils de Lothar avaient établi un bastion connu sous le nom de Bastion de l'Honneur dans la péninsule des Flammes infernales. Maiev considérait ces réfugiés comme sa meilleure chance de trouver un moyen de quitter l'Outreterre. Mais avant que les Veilleurs ne puissent atteindre le Fort de l'Honneur, Kael'thas et Dame Vashj frappèrent.
Les elfes de sang et les nagas émergèrent des déserts soufflés de poussière, les lames dégainées. Aussi féroces qu'étaient les Veilleurs, ils étaient désespérément en infériorité numérique. Kael'thas et Dame Vashj libérèrent Illidan et chassèrent Maiev et ses partisans survivants dans la nature.
Illidan réprima l'envie de traquer Maiev. Poursuivre la gardienne des îles Brisées avait finalement été une perte de temps, et il ne répéterait pas deux fois la même erreur, peu importe à quel point il voulait la détruire.
Illidan évalua ses nouvelles forces avec satisfaction. Les elfes de sang étaient des combattants hautement entraînés et loyaux. Leur chef, Kael'thas Sunstrider, était un sorcier doué, bien qu'il luttait contre des démons intérieurs. Illidan sentit immédiatement la tourmente ronger le cœur des elfes. Il dit sans ambages à Kael'thas qu'il n'y avait aucun remède à leur dépendance à la magie.
Cependant, cela ne signifiait pas qu'ils étaient condamnés à vivre dans le tourment. Illidan a promis de trouver une nouvelle source de magie pour Kael'thas, encore plus grande que le Puits de soleil.
Ce n'était pas la réponse que Kael'thas espérait, mais elle l'attirait néanmoins. Ce n'était pas souvent qu'il rencontrait quelqu'un avec une plus grande maîtrise de la magie que lui. Kael'thas était déjà arrivé jusqu'ici. Il jetterait son sort avec Illidan.
Après sa libération, Illidan élabora un plan pour s'emparer de l'Outreterre à Magtheridon et aux forces de la Légion. Premièrement, il fermerait les nombreuses portes d'Outreterre, portails par lesquels la Légion envoyait des renforts vers le royaume. Ensuite, Illidan lancerait son armée au siège du pouvoir de Magtheridon : le Temple Noir dans la Vallée d'Ombrelune.
La campagne était impitoyable. Illidan demandait beaucoup à ses partisans, et il faisait peu d'éloges. Mais sa détermination inébranlable et la force de sa volonté ont dynamisé ses soldats et les ont poussés à avancer.
Alors qu'Illidan Hurlorage se rapprochait du Temple Noir, il trouva de nouveaux alliés parmi les Brisés. Les créatures tordues faisaient partie de la tribu Ashtongue et étaient dirigées par un ancien exarque draeneï nommé Akama. Il chercha également à libérer le Temple Noir de Magtheridon, quoique pour des raisons différentes. La forteresse était autrefois un site sacré pour les Dracnei. Akama considérait sa récupération comme un moyen de racheter les Brisés aux yeux de la race draeneï.