Avec l'aide de Kil'jaeden, Gul'dan forma également un groupe d'orcs appelés nécrolytes. Ils se consacrèrent à l'apprentissage de l'art sombre de la nécromancie. Grâce à lui, ils pourraient propager des fléaux aux draeneï et ressusciter les morts pour combattre aux côtés de la Horde.
Cho'gall avait soif de vengeance, mais il savait qu'elle ne viendrait que s'il acquérait plus de pouvoir. Alors qu'il parcourait le monde à la recherche de connaissances et d'armes, il tomba sur le Conseil des Ombres et ses magies gangrenées.
Gul'dan était intrigué par la confiance sans entrave de Cho'gall et par sa soif insatiable de pouvoir. Il fit de l'ogre mage son principal apprenti, et il lui enseigna les secrets de la magie gangrenée et lui parla de l'existence de la Légion ardente.
Bien que Cho'gall ait juré sa loyauté envers Gul'dan, il était prêt à la rompre à tout moment. L'ogre mage ne voulait que le pouvoir, et il n'était pas intéressé par les idéologies lancées par Gul'dan concernant les démons et la Légion. Au moment où Gul'dan et le Conseil des Ombres cessèrent d'être utiles, Cho'gall était prêt à leur tourner le dos.