Ner'zhul y sus seguidores penetraron en El Vacío Abisal, el plano etéreo que conecta todos los mundos desperdigados a través de la Gran Oscuridad del Más Allá. Desafortunadamente, Kil'jaeden y sus esbirros estaban esperándole. Kil'jaeden, que había jurado vengarse de Ner'zhul por su orgullosa rebeldía, se dedicó a despedazar lentamente el cuerpo del viejo chamán, pieza a pieza.

Kil'jaeden mantuvo el espíritu del chamán vivo e intacto y, de esta manera, dejó que Ner'zhul fuera totalmente consciente del desmembramiento que sufría su cuerpo. Aunque Ner'zhul suplicó al demonio que liberara su espíritu y le diera muerte, este replicó que el Pacto de Sangre que habían suscrito hacía mucho tiempo aún los unía y que Ner'zhul tenía un propósito que cumplir.

El fracaso de los orcos a la hora de conquistar el mundo para la Legión Ardiente obligó a Kil'jaeden a crear un nuevo ejército para sembrar el caos en los reinos de Azeroth. Este nuevo ejército debía evitar ser presa de las mismas rivalidades y luchas internas que habían diezmado a la Horda. Tendría que llevar a cabo su misión, completamente centrado en ella, actuando sin piedad. En esta ocasión, Kil'jaeden no podía fracasar.

Manteniendo el espíritu de Ner'zhul indefenso, Kil'jaeden le dio la última oportunidad de servir a la Legión o sufrir tormento por toda la eternidad. Una vez más, Ner'zhul accedió temerariamente a sellar el pacto con el demonio. El espíritu de Ner'zhul fue colocado en el interior de un bloque de hielo, duro como el diamante, especialmente elaborado, procedente de los lejanos confines de El Vacío Abisal.

Confinado en su urna helada, Ner'zhul sintió que su conciencia se expandía diez mil veces más. Deformado por los caóticos poderes del demonio, Ner'zhul se convirtió en un ser espectral de poder insondable. En ese momento, el orco conocido como Ner'zhul se hizo pedazos para siempre y nació el Rey Exánime.

Los caballeros muertos leales de Ner'zhul y los seguidores de Sombraluna también fueron transformados por las energías caóticas del demonio. Los debilitados taumaturgos fueron destrozados, siendo reconstituidos como exánimes esqueléticos. Los demonios garantizaron que, incluso en la muerte, los seguidores de Ner'zhul le sirvieran de forma incuestionable.

Cuando llegó el momento, Kil'jaeden explicó la misión para la cual había creado al Rey Exánime. Ner'zhul debía extender una peste de muerte y terror por Azeroth que habría de acabar para siempre con la civilización humana. Todos aquellos que murieran a causa de la terrible peste volverían como no-muertos y sus espíritus estarían ligados a la voluntad de hierro de Ner'zhul para siempre.

Kil'jaeden prometió que si Ner'zhul cumplía su oscura misión, exterminando la humanidad del mundo, sería liberado de su maldición y obtendría un nuevo y saludable cuerpo.

Si bien Ner'zhul accedía de buen grado y se mostraba incluso ansioso por cumplir su papel, Kil'jaeden se mostró escéptico acerca de la lealtad de su siervo. Manteniendo al Rey Exánime sin cuerpo y atrapado en una urna de cristal, garantizaba su buena conducta a corto plazo, pero el demonio sabía que debía mantenerlo bajo estricta vigilancia. Para este fin, Kil'jaeden convocó a su guardia demoníaca de élite, los Señores del Terror vampíricos, para que controlaran a Ner'zhul y se aseguraran de que cumplía su terrible tarea.

Tichondrius, el más poderoso y astuto de los Señores del Terror, se entusiasmó con el desafío. Estaba fascinado por la dureza de la peste y el desenfrenado potencial genocida del Rey Exánime.