A Légió kőrisvölgyi inváziója során Illidant szabadon engedték börtönéből, tízezer évnyi fogság után. Bár először igyekezett bajtársai kedvében járni, nemsokára kimutatta a foga fehérjét és magába szívta a Gul'dan Koponyájaként ismert nagyhatalmú boszorkánymester ereklye energiáit. Ezzel a tettével Illidan démoni vonásokra és hihetetlenül megnövekedett hatalomra tett szert. Gul'dan régi emlékei közül néhány szintén a részévé vált, különösen a Sargeras Kriptájára vonatkozók. Ez volt az a labirintus, amely egy szigeten rejtőzve állítólag a Sötét Titán, Sargeras maradványait őrizte.

Eltelve frissen szerzett hatalmával, újra a világra szabadulva, Illidan nekivágott, hogy megtalálja helyét a kibontakozó konfliktusban. Kil'jaeden felkereste Illidant és egy visszautasíthatatlan ajánlatot tett neki. Bár dühös volt Archimonde Hyjal-hegyi veresége miatt, nagyobb dolgok foglalkoztatták, mint a bosszú. Megérezte, hogy teremtménye, a Lidérckirály túl erős lett ahhoz, hogy irányítani lehessen, így Kil'jaeden megparancsolta Illidannak, hogy pusztítsa el Ner'zhult és állítsa meg az élőholt Falkát egyszer és mindenkorra. Cserébe elmondhatatlan hatalmat ígért Illidannak és azt, hogy a Lángoló Légió megmaradt urai közé emeli.

Illidan megkötötte az egyezséget és azonnal útnak indult, hogy elpusztítsa a Fagytrónt, azt a jégtömböt, amelyben a Lidérckirály lelke pihent. Illidan tudta, hogy egy nagyhatalmú ereklyére lesz szüksége a Fagytrón elpusztításához. A Gul'dan emlékeiből szerzett információkat felhasználva úgy határozott, hogy felkutatja Sargeras Kriptáját és megszerzi a Sötét Titán maradványait. A Nemesenszületettek néhány ősi adósságát behajtva előcsalogatta a kígyószerű nagákat sötét vízalatti rejtekeikről. A ravasz boszorkány, Lady Vashj vezetésével a nagák segítettek Illidannak eljutni a Meghasadt Szigetekre (Broken Isles) ahol a legendák szerint Sargeras Kriptája rejtőzött.

Ahogy Illidan útra kelt a nagákkal, Árnydal Maiev a nyomába eredt, hogy levadássza. Maiev volt Illidan börtönének őre tízezer éven át, így most örömmel kapott az alkalmon, hogy újra fogságba ejthesse. Illidan azonban túljárt Maiev és az őt követő Felügyelők eszén és erőfeszítéseik ellenére megszerezte Sargeras Szemét. A nagyhatalmú Szemmel a birtokában Illidan az egykori varázsló városba, Dalaranba ment. A város mágikus erővonalaival felerősítve a Szem segítségével egy pusztító varázslatot küldött a távoli Északszirt kontinensére, a Lidérckirály citadellája, a Jégkorona ellen. Illidan varázslata áttört a Lidérckirály védelmén és meghasította a világ tetejét. Az utolsó pillanatban Illidan pusztító varázslata azonban félbeszakadt, mikor testvére Malfurion és Tyrande főpapnő megérkeztek, hogy segítséget nyújtsanak Maievnek.

Illidan tudta, hogy Kil'jaedennek nem fog tetszeni az, hogy nem sikerült elpusztítania a Fagytrónt, ezért a Külsőföldekre (Outland) menekült. Ez a pusztasággá tarolt dimenzió valójában Draenornak, az orkok világának utolsó maradványait rejtette. Illidan remélte, hogy ott elkerülheti Kil'jaeden haragját és nyugodtan megtervezheti következő lépéseit. Miután sikeresen megállították Illidant, Malfurion és Tyrande hazatértek Kőrisvölgy erdejébe, ahol tovább őrizték népük nyugalmát. Maiev azonban nem adta fel ilyen könnyen és követte Illidant a Külsőföldekre azzal az eltökélt szándékkal, hogy igazságot szolgáltasson.