Calculateur et avide de puissance, Ner'zhul accepta l'offre de Kil'jaeden et consentit à un Pacte de sang avec les démons. Ce faisant, Ner'zhul venait de sceller le destin des Orcs en les contraignant à devenir les esclaves sans volonté de la Légion ardente. Au fil du temps, Kil'jaeden comprit que Ner'zhul n'avait ni la volonté ni l'autorité nécessaires pour l'aider à transformer les Orcs en une horde assoiffée de sang. Ner'zhul, réalisant que son pacte avec Kil'jaeden ne mènerait qu'à la destruction de son peuple, refusa d'aider plus avant le démon.

Furieux de la méfiance du Chaman, Kil'jaeden jura de se venger de Ner'zhul et corrompit les Orcs en dépit de lui. Kil'jaeden trouva un nouvel apprenti, désireux de conduire les Orcs sur les chemins du néant. Ce nouvel esclave n'était autre que le protégé de Ner'zhul, l'infâme Gul'dan. Ner'zhul, incapable d'arrêter son ancien apprenti, assista impuissant à la transformation des Orcs sous l'égide de Gul'dan. Son peuple n'était plus que le bras armé et servile de la destruction. Les années passèrent tandis que Ner'zhul se lamentait silencieusement sur les landes rouges de Draenor. Il vit son peuple planifier la première invasion d'Azeroth.

Il apprit comment les Orcs avaient mené la Seconde Guerre contre l'Alliance de Lordaeron. Il vit la traîtrise et la corruption qui semblaient annihiler son peuple de l'intérieur. C'est Gul'dan qui présidait désormais à la sombre destinée des Orcs, mais Ner'zhul savait qu'il était lui-même l'origine de cette tragédie.

Avant de pouvoir mettre son plan à exécution, Ner'zhul fut contraint d'affronter le corps expéditionnaire envoyé à Draenor pour détruire les Orcs à jamais. Les clans fidèles à Ner'zhul parvinrent à arrêter la progression des forces de l'Alliance pendant que le vieux Chaman ouvrait les puissants portails magiques.

A sa grande horreur, Ner'zhul réalisa que les immenses énergies des portails étaient en train de fissurer le tissu même de Draenor. Pendant que les forces de l'Alliance repoussaient les Orcs toujours plus loin dans le monde démoniaque, Draenor commençait à se décomposer. Comprenant que les clans guerroyants n'atteindraient jamais les portails à temps, Ner'zhul les abandonna sans scrupule et s'échappa avec ses suivants.

Le groupe maudit des Orcs traversa le portail qu'il avait élu juste au moment où Draenor s'effondrait dans une explosion apocalyptique. Le vieux Chaman s'estima d'abord heureux d'avoir échappé à la mort… Mais en fait il ne survécut que pour mieux regretter sa naïveté.

Au moment où Ner'zhul et ses compagnons pénétraient dans le Néant Distordu, le plan éthéré qui relie tous les mondes répartis dans les champs du vide, Kil'jaeden et ses serviteurs démoniaques les attaquèrent. Kil'jaeden, qui avait juré de se venger de la méfiance orgueilleuse de Ner'zhul, tortura le vieux Chaman sans merci en l'écorchant lambeau après lambeau. Kil'jaeden garda l'esprit du Chaman vivant et intact, pour que Ner'zhul éprouve jusqu'au bout la douleur physique de son démembrement.Ner'zhul implora le démon de relâcher son esprit et de lui procurer la paix de la mort, mais le démon répliqua que le Pacte de sang qu'ils avaient conclu il y a longtemps n'était pas abrogé.

Cette nouvelle armée n'était pas autorisée à se laisser aller aux rivalités égoïstes que la Horde avait connues. Il lui faudrait être tenace, sans merci, dévouée à sa seule mission. Cette fois, Kil'jaeden ne pouvait se permettre d'échouer. Tout en maintenant Ner'zhul dans l'état douloureux d'esprit immobile et sans repos, Kil'jaeden lui donna une dernière chance de servir la Légion pour échapper aux tourments éternels. Une fois encore, égoïste, Ner'zhul accepta la proposition du démon... ainsi naquit le Roi Liche.