En ce temps-là, le Fléau mort-vivant avait essentiellement transformé Lordaeron et Quel'Thalas en terres dévastées toxiques. Seules quelques poches de résistance de l'Alliance subsistaient. L'un de ces groupes, majoritairement des Hauts-Elfes, était dirigé par le dernier héritier de la dynastie des Sunstrider : le Prince Kael'Thas. Kael, un sorcier émérite, se lassait de cette faible Alliance. Les Hauts-Elfes étaient meurtris par la perte de leur terre natale et décidèrent de s'appeler Elfes de Sang en hommage à leur peuple mort. Même s'ils parvenaient à bloquer le Fléau, les Elfes de Sang souffraient de la disparition du Puits Solaire qui était la source de leurs pouvoirs. Dans un effort désespéré afin de trouver un remède à la dépendance à la magie de son peuple, Kael commit l'impensable : il renoua avec ses ancêtres Bien-Nés et rejoint Illidan et ses Nagas dans l'espoir de trouver une nouvelle source de magie qui pourrait nourrir leur dépendance. Les commandants survivants de l'Alliance considérèrent les Elfes de Sang comme des traîtres et les ont chassés à jamais.
Sans plus aucun endroit où aller, Kael et ses Elfes de Sang suivirent Illidan sur les Terres Desolées et l'aidèrent à vaincre la gardienne, Maiev, qui avait capturé Illidan. Les forces combinées des Nagas et des Elfes de Sang parvinrent à la vaincre et libérer Illidan de son joug. Basé sur les Terres Désolées, Illidan rassembla ses forces afin de tenter un second assaut contre le Roi-Liche et sa forteresse d'Icecrown.