Ner'zhul y sus seguidores entraron en el Torbellino del Vacío, el plano etéreo que conecta todos los mundos que forman la Gran Oscuridad del Más Allá. Desafortunadamente, Kil'jaeden y sus demonios los esperaban. Kil´jaeden, quien deseaba vengarse por el estúpido desprecio de Ner'zhul, lentamente desmembró al viejo chamán, parte por parte. Kil´jaeden cuidó de que el espíritu del chamán continuara vivo e intacto, por lo que Ner´zhul fue consciente del terrible desmembramiento de su cuérpo, sintiendo el dolor. Ner´zhul suplicó al demonio que dejara en paz su espíritu y le diera muerte, pero el demonio le replicó que el Pacto de Sangre que habían hecho hace mucho tiempo continuaba vigente y que todavía Ner'zhul tenía un propósito para el cual servir.
El fracaso de los orcos en conquistar el mundo para la Legión Ardiente había forzado a Kil'jaeden a crear un nuevo ejército que llevara el caos a los reinos de Azeroth. Este nuevo ejército no debería caer en las mismas pequeñas rivalidades y luchas internas que plagaron a la Horda. Debería ser despiadado y pensar solo en su misión. Esta vez, Kil'jaeden no admitiría errores.
Manteniendo en espíritu de Ner´zhul en éxtasis, Kil'jaeden le dio una última oportunidad de servir a la Legión o sufrir eterno tormento. Una vez más, Ner'zhul aceptó pactar con el demonio. Su espíritu fue colocado en un bloque de hielo y diamante especialmente diseñado de los lugares más lejanos del Torbellino del Vacío. Atrapado en este casco congelado, Ner´zhul sintió que su conciencia se expandía diez veces más. Transformado por los caóticos poderes del demonio, Ner´zhul se había vuelto una entidad espectral de inmenso poder. En ese momento, el orco conocido como Ner'zhul dejó de existir para siempre, y el Rey Lich había nacido. Los leales caballeros de la muerte de Ner'zhul y los chamanes del clan Shadowmoon también fueron transformados por las caóticas energías del demonio. Los perversos hechiceros fueron descuartizados y rearmados como liches esqueléticos. Los demonios se aseguraron que aún en la muerte, los seguidores de Ner´zhul le servirían incuestionablemente.
Cuando el tiempo fue el correcto, Kil'jaeden explicó la misión para la cual el Rey Lich había sido creado. Ner'zhul libraría una plaga de muerte y terror a lo largo de Azeroth que arrasaría la civilización humana para siempre. Todos aquellos que murieran por la plaga se levantarían de nuevo como muertos vivientes, y sus espíritus quedarían eternamente unidos a Ner'zhul. Kil´jaeden prometió a Ner´zhul que una vez que cumpliera su oscura misión de azotar la humanidad, le dejaría libre de su maldición y le daría un nuevo y sano cuerpo en el cual habitar.
Aunque Ner'zhul parecía ansioso de iniciar su parte, Kil´jaeden permanecía escéptico de sus débiles lealtades. La ausencia de cuerpo del Rey Lich y su prisión de hielo aseguraban su buena conducta por corto tiempo, pero el demonio sabía que debería colocar un ojo vigilante sobre él. Para este fin, Kil´jaeden asignó a su élite demoníaca, los vampíricos Señores del Terror, de vigilar a Ner'zhul y asegurarse de que cumpliera su cometido. Tichondrius, el más poderoso y astuto de los Señores del Terror, aceptó el reto; se encontraba fascinado por la severidad de la plaga y la potencial habilidad del Rey Lich para el genocidio
