En ese tiempo, la Plaga de los no-muertos había convertido Lordaeron y Quel'Thalas en las tóxicas Tierras de la Peste. Hubo muy pocas bolsas de resistencia de la Alianza que le hicieran frente. Uno de estos grupos, que constaba fundamentalmente de elfos nobles, estaba dirigido por el último miembro de la dinastía Caminante del Sol: el príncipe Kael'thas.

Kael, un experimentado zahorí, se mostró receloso ante el fracaso de la Alianza. Los elfos nobles se lamentaron por la pérdida de su hogar y decidieron llamarse a sí mismos elfos de sangre, en honor a sus caídos. Aun así, como intentaron mantener a la Plaga a raya, sufrieron enormemente al quedar aislados de La Fuente del Sol que les había transmitido su poder.

Desesperado al intentar encontrar un remedio para la adicción racial de su gente hacia la magia, Kael hizo lo impensable: adoptó al ancestro Altonato de su pueblo y se unió con Illidan y sus nagas con la esperanza de encontrar una nueva fuente de poder mágico que les transmitiera su energía. Los demás Comandantes de la Alianza consideraron traidores a los elfos de sangre y los desterraron por el bien de la comunidad.

Sin ningún lugar adonde ir, los elfos de sangre siguieron a Lady Vashj hasta Terrallende para combatir a la celadora Maiev, que había vuelto a capturar a Illidan. Con las fuerzas conjuntas de los nagas y los elfos de sangre, lograron derrotar a Maiev y liberar a Illidan. Instalado en Terrallende, Illidan reunió a sus fuerzas para golpear por segunda vez al Rey Exánime y a su fortaleza de Corona de Hielo.