En ce temps-là, le Fléau mort-vivant avait essentiellement transformé Lordaeron et Quel´Thalas en terres dévastées et 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 hommâge à 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èrent les Elfes de Sang comme des traîtres et les chassent à 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.