Dans la péninsule des Flammes infernales, le général Kruul et sa force d'invasion se sont glissés à travers la région et ont sculpté des forteresses Iout dans les collines arides. De jour en jour, leur force grandissait.
A'dal et ses partisans à Shattrath se tenaient au courant des activités de la Légion. Les naaru savaient que ce n'était qu'une question de temps avant que les démons ne s'installent dans d'autres régions de l'Outreterre. Même si de nombreuses âmes courageuses s'étaient rassemblées à Shattrath, les défenseurs de la ville étaient dépassés en nombre par la Légion. Ce fait n'était pas voué à changer. Il n'y avait tout simplement pas assez de soldats sur lesquels s'appuyer depuis l'Outreterre.
A'dal avait besoin de nouveaux alliés et ne pouvait pas les retirer de l'Armée de la Lumière. Les naaru se tournèrent plutôt vers Azeroth. A'dal connaissait le monde et ses héros, ainsi que leur histoire avec la Légion. Arriver à Azeroth serait difficile mais pas impossible.
Bien que Kael'thas Haut-Soleil et ses elfes de sang aient démantelé des parties du Donjon de la Tempête, A'dal sentit qu'il y avait une aile de la forteresse qui était encore capable de traverser les étoiles et d'atteindre Azeroth. O'ros s'était caché dans l'Exodar, et il est resté intact par les elfes de sang.
Lorsqu'A'dal proposa de réquisitionner les Exodas, Velen se porta immédiatement volontaire pour entreprendre ce périlleux voyage. Il en avait assez de se cacher et il sentait qu'il était de son devoir de faire quelque chose pour protéger ce qui restait de son peuple de la Légion. Il connaissait également le fonctionnement interne des forteresses naaru.
A'dal donna sa bénédiction et Velen rassembla une force de draeneï pour prendre d'assaut le Donjon de la Tempête. Bien qu'ils se soient aventurés jusqu'au Raz-de-Néant en secret, ils ne pouvaient ignorer les yeux toujours vigilants de Kil'jaeden. Peu de temps après, il apprit le plan visant à atteindre Azeroth.
Kil'jaeden décida de ne pas arrêter les draeneï, même s'il savourait la perspective de les tuer. Il détestait Velen et avait passé des milliers d'années à rêver d'une opportunité de le faire souffrir. Même si cela fut difficile, Kil'jaeden mit de côté sa soif de sang, ne voulant pas que cela compromette son véritable objectif.
Il était dangereux de laisser les draeneï atteindre Azeroth et potentiellement unir leurs forces à celles des nations du monde. Cependant, Kil'jaeden pensait que les avantages possibles d'un tel voyage l'emportaient sur les risques. Si les draeneï informaient les habitants d'Azeroth de la présence de la Légion et des méfaits d'Illidan en Outreterre, cela ne ferait que les inciter à agir.
Et une fois arrivés dans le royaume brisé, Kil'jaeden croyait qu'ils mèneraient la guerre contre Illidan et mettraient involontairement fin à sa sombre campagne contre la Légion.
Ignorant que Kil'jaeden les surveillait, Velen et son peuple commencèrent leur audacieux raid. Les Clves de sang pensèrent que les draeneï étaient venus capturer l'ensemble de Donjon de la Tempête, et les défenseurs répartirent leurs forces à travers la forteresse. Ce n'est que trop tard qu'ils se rendirent compte que les draeneï n'avaient aucun intérêt dans la conquête.
Les draeneï concentrèrent leur assaut sur l'aile du Donjon de la Tempête contenant O'ros, brisant les défenses des elfes de sang. La structure satellite s'est détachée de Donjon de la Tempête et
disparu dans une explosion de magie. Ce n'est qu'après le début du voyage que Velen réalisa que quelque chose n'allait pas avec l'Exodar. Durant la bataille de Donjon de la Tempête, une poignée d'elfes de sang s'étaient frayé un chemin jusqu'à l'Erodar et l'a saboté, dans l'espoir de désactiver la structure. Ils ont échoué, mais leur ingérence a eu des répercussions.
En atteignant Azeroth, Velen perdit le contrôle de l'Exodar. La forteresse s'est effondrée à travers une faille dans le ciel telle une étoile filante. L'Exodar a percuté une zone isolée du nord de Kalimdor appelée l'Île Brume-azur. Le crash a presque détruit l'Exodar et ses voyageurs impuissants. Les pertes ont été nombreuses, mais de nombreux passagers ont survécu.
Les elfes de la nuit de Teldrassil virent l'éclair de lumière dans les cieux et enquêtèrent sur le phénomène. Même s'ils se méfiaient des nouveaux venus draeneï, les elfes de la nuit se rendirent vite compte que Velen et son peuple ne représentaient aucune menace. Ils partageaient un ennemi commun au sein de la Légion.
De Hurlevent à Ironforge, des messagers racontaient l'arrivée des draeneï et l'état de l'Outreterre. L'Alliance a voté pour accueillir les draeneï dans ses rangs et leur offrir abri et protection. La décision a été unanime.
Même si les récits des actes obscurs d'Illidan et de l'armée de la Légion rassemblée en Outreterre inquiétaient l'Alliance, les dirigeants de la faction n'étaient pas encore d'accord pour agir.