Kil'jaeden és az árnyék paktum Körülbelül a földi Medivh születésekor Kil'jaeden a Spirálsemmiben várakozott és tervezgetett. Egy második invázió terveit szövögette mestere parancsára. Nem engedhette meg magának, hogy hibázzon. Kil'jaeden sejtette, hogy mielőtt a Légió ismét visszatérhetne, meg kell gyengíteni Azeroth védelmét. Ha a védelmező fajokat, mint az Éj Tündéket és a Sárkányokat, egy új fenyegetés fogadná, nagyobb eséllyel tudna a Légió tudtuk nélkül átjutni Azerothba. Kil'jaeden Abban az időben fedezte fel Draenor friss világát a Túlnani Sötétségben. A sámán mágiával foglalkozó, harcias Orkok, és a békés Draenei-ek otthona idilli hely volt. Az Orkok a prérin vadásztak sport gyanánt, míg a Draeneiek inkább hatalmas városokat építettek a hegyek csúcsai közt. Kil'jaeden tudta, hogy Draenor őslakói tökéletes szolgálói lennének a Légiónak, ha megfelelően ösztönöznék őket. A két faj közül az Orkokat vélte könnyebben megronthatónak Kil'jaeden. Lenyűgözte az ifjú sámánt, Ner'zhul-t, csakúgy, mint korokkal ezelőtt Sargeras tette Azsharával. Kil'jaeden a sámán befolyását használva terjesztette el az Orkok közt a brutális érzéseket és a harci kedvet. Ekkortól kezdve a békésnek mondható Orkok már vérszomjas harcosok lettek. Kil'jaeden eztán sürgette Ner'zhul-t, hogy végleg adja át magát és népét neki, hogy harci eszközként használhassa őket. Az öreg sámán, érezvén, hogy egész népét rabszolgaságba kényszerítheti, valahogy ellenállt Kil'jaedennek. Ner'zhul ellenállásától felhergelve Kil'jaedennek egy új Ork vezér után kellett néznie, aki végrehajthatja parancsait. A Démonlord végül megtalálta új tanítványát Gul'dan-t. Kil'jaeden hihetetlen erőt ígért Gul'dan-nak, ha örök hűséget esküszik neki. Az ifjú sámán elfogadta a Démonúr ajánlatát, és az évek során a történelem egyik leghatalmasabb boszorkánymesterévé vált. Gul'dan más orkoknak is megtanította, amiket ő tanult, így szép lassan elfelejtették az orkok régi hagyományait, és a sámáni mágiát. Ez az új erő bűzlött a halál szagától, de ez Gul'dan-t nem zavarta. Kil'jaeden, biztosabb hatalmat akarván magának az orkok fölött, Gul'dannal megalapítatta az Árny Tanácsot, melyel szinte az összes klánt egyidejűleg irányíthatta és tovább terjeszthette mágikus tanait. Ahogy egyre több ork használt boszorkánymesteri mágiát Draenor földjei bemocskolódni és elhalványodni látszott. A föld, amit régen otthonnak neveztek, mostmár csak egy puszta sivatagos terep volt. A démoni energiák szép lassan meg ölték a világukat. A Horda Feltörése Az orkok egyre agresszívabbak lettek Gul'dan és az Árny Tanács irányítása alatt. Arénákat építettek, ahol a harcosok gyakorolhatnak és levezethetik feszültségüket, egy életre-halálra menő küzdelemben. Ebben az időben néhány klán vezére elmondta a tanácsnak, hogy aggasztja népük egyre növekvő ellenségeskedése és brutalitása. Az egyikük Durotan volt, a Hófarkas (Frostwolf) klán vezére. Azt mondta az orkoknak, hogy egyre jobban elragadja őket valami erő, és ez ellen tenni kell valamit. Szavai süket fülekre találtak. Néhány ork vezér mégis kiállt mellett, például Pokolsikoly Grom, aki majdan a nagyseregek vezére lesz. Kil'jaeden tudta, hogy az ork seregek készen álltak, de meg akart bizonyosodni, hogy megingathatatlan-e a hűségük. Az Árny Tanács titokban megidézte Mannoroth-ot a Pusztítót. Rávette a klánvezéreket, hogy igyanak Mannoroth dühtől izzó véréből, mert így sérthetetlenné és legyőzhetetlenné válnak majd . Pokolsikoly Grom vezetésével mindegyik vezér ivott a vérből, kivéve Durotant, így megpecsételték sorsukat, hogy örökké a Légio uralma alatt lesznek egyszerű harci játékszerként. Így akaratlanul is magukkal rántották testvéreiket. A démoni vérgőztől felemésztve az orkok mindenkit meg akartak ölni, aki csak elébük került. Gul'dan érezte, hogy itt az idő. A klánokat egyetlen nagy Hordává egyesítette. Gul'dan tudta, hogy az olyan erős vezetők mint Sorpöröly Ogrim (Ogrim Doomhammer) és Pokolsikoly Grom külön akarnak válni klánjukkal, ezért olyan bábként szolgáló klánvezéreket helyezett el a hordán belül, mint Feketekéz a Pusztító. Feketekéz vezényletével elkezdték mészárolni a békés Draeneieket, hogy kipróbálják hatalmas erejüket valamin. Néhány hónapnyi mészárlás után majdnem minden Draenei-t kiirtottak Draenor földjén. Csak néhány maroknyi túlélő maradt, akik el tudták kerülni az orkok tomboló seregét. A hatalomtól és győzelemtől ittasan Gul'dan már biztos volt a Horda elsöpörhetetlen erejében. Tudta, hogy ellenfél nélkül a Horda saját magát emésztené fel a mindent elsöprő harc és vérszomjtól fűtve. Kil'jaeden végre elérkezettnek látta az időt, hogy bevesse a Hordát, mint a Légió leghatalmasabb fegyverét. Kil'jaeden megosztotta ezt az információt mesterével, így Sargeras bosszújának ideje végre elérkezett.