Illidan strávil 10 000 rokov v temnom väzení bez svetla. Skupina nočných elfov na čele s Califaxom nad ním neustále držali stráž ako nad zradcom. Prepustenie prišlo z nečakaných rúk Tyrande, ktorá pobila nočných elfov strážiacich väzenie v nádeji, že Illidana využije proti Plamenným légiám, ktoré sa vrátili na Azeroth. Illidan, ktorého láska k Tyrande ani po tisícročiach väznenia neochabla, súhlasil s pomocou.
Prisahal, že odrazí Légiu a navždy opustí nočných elfov. Po prepustení sa Illidan vtrhol do bojmi zničeného lesa Hyjal. Malfurion s Tyrandiným rozhodnutím vehementne nesúhlasil a považoval Illidanovo prepustenie za katastrofálnu chybu, ktorá by mohla znamenať koniec pre nočných elfov.
Illidanova lačnosť po moci a druhá porážka plamennej légie
Frustrovaný z toho, že sa jeho brat nezmenil, a túžiac mu dokázať, že démoni nad ním nemajú moc, Illidan opustil Malfuriona a viedol jednotku nočných elfov do Felwoodu, aby vystopoval Légiu. Vo Felwoode sa stretol s Arthasom, šampiónom Kráľa Lichov s ktorým sa pustil do boja. Bojovníci boli vyrovnaní a zápas skončil nerozhodne. Illidan duel prerušil a požadoval vedieť, prečo ho Arthas sledoval.
Arthas mu úprimne odpovedal a povedal mu o lebke Gul’dana, démonickom artefakte, ktorý skazil Felwood. Vysvetlil, že ak by bol artefakt zničený, skaza lesov by sa zastavila. Aby Illidana nalákal, Arthas nevynechal jediný detail o Lebkynej moci a dodal, že jeho pán, Kráľ Lichov pozná Illidanovu túžbu po sile. Hoci Illidan Rytierovi Smrti vôbec neveril, predsa sa vydal lebku hľadať.
Cestu k lebke bránila obrovská Démonická brána a Illidan so svojimi silami musel zviesť krutý boj, aby sa k artefaktu dostal. Hnaný nutnosťou a presvedčený, že s novou mocou sa konečne vykúpi v očiach Tyrande, zlomil démonickú pečať a využil lebkyne schopnosti pre seba. Boj o kontrolu nad lebkou si vyžiadal vysokú cenu a moc artefaktu Illidana zmenila na ohavného démona.
Premenený na démona, zahalil sa do tieňov a úplne zničil Tichondria a jeho armádu. No spolu s víťazstvom prišla skaza. Tyrande a Malfurion vycítili démonickú silu skrývajúcu sa v Illidanovi a obrátili sa od neho s odporom a zúfalstvom. Malfurion bratovi vyčítal, že zapredal svoju dušu pre väčšiu moc. Illidan cítil že jeho obeta a snaha neboli ocenené a preto sa rozhodol územie nočných elfov opustiť.
Illidanova misia
Po porážke Légie navštívil Illidana Kil’jaeden, ktorý mu povedal, aby vyhľadal Ľadový trón a zničil ho. Ner’zhul sa stal príliš mocným na to, aby ho Kil’jaeden mohol ovládať, a zradil ho. Illidan mal byť ten, kto ho vyradí z hry, výmenou za viac moci a mágie, než si kedy dokázal predstaviť. Na pomoc mu Kil’jaeden daroval Orb Kil’jaedena. Vďaka Gul’danovej lebke Illidan získal jeho spomienky.
Prišiel s plánom, na ktorého uskutočnenie však potreboval spojencov. Rozhodol sa preto vyhľadať starých známych. Vyslal silné kúzlo a privolal Nagov na povrch, čím si nárokoval staré dlhy urodzených. Skupina Nagov, vedená Lady Vashj, sa vynorila z hlbín a zaviazala sa mu vernosťou. Neprišli však kvôli spoločnej minulosti ani z úcty k jeho démonickej sile. Prišli preto, že si to priali Prastarí bohovia.
Tí si všimli Illidana a jeho nenásytnú túžbu po moci. Poslali Nagov, aby mu pomohli v ťažení proti Kráľovi Lichov, a dúfali, že tým vyvolajú novú vojnu. Illidan stále musel čeliť otravnej strážkyni Maiev Shadowsong, ktorá ho neúnavne prenasledovala po celom Kalimdore. Spojil sa preto so skupinou satyrov, známou ako Illidanovi služobníci, a skazil niekoľko furbolgov, ktorých sa Maiev podarilo skoliť.
Potom sa Illidan vydal do prístavu Nendis, pričom ho chránili jeho naga a satyrovia. Illidan ukoristil loď a odplával, zatiaľ čo oddiel Nagov zostal vzadu, aby potopil zvyšné lode a zničil akúkoľvek nádej na prenasledovanie. Illidan pristál na Zlomených ostrovoch, zrúcaninách Suramaru, mesta v ktorom vyrastal, Gul’dan ich vyzdvihol z mora pred dvadsiatimi rokmi. Nachádzala sa tam hrobka Sargerasa.
Konfrontácia na Zlomených ostrovoch
Illidanovým služobníkom sa nepodarilo zničiť všetky lode. Maiev a Strážkyne dorazili na Zlomené ostrovy len krátko po Illidanovi a obe strany sa pustili do boja v močaristom a vodou nasiaknutom teréne. Illidan sa dostal k Hrobke a Maiev ho rýchlo nasledovala. Vďaka Gul’danovým vedomostiam sa Illidan rýchlo zorientoval v Hrobke a dorazil do komnaty, kde sa nachádzalo Oko Sargerasa.
Maiev ho dobehla práve vo chvíli, keď on a Vashj aktivovali mocný artefakt. Ako pomstu za to, že ho väznila desaťtisíc rokov, použil Illidan Oko na to, aby zrútil Hrobku okolo nej, a následne rýchlo unikol cez podvodné tunely, ktoré využívali Nagovia. Aj keď sa zbavil Naishe a všetkých ostatných Strážkyň v Hrobke, Maiev sa vďaka svojej mágii zachránila a vyslala posla, aby priviedol posily z Ashenvalu.
Malfurion a Tyrande dorazili na Zlomené ostrovy s posilami práve vo chvíli, keď Maievina základňa podliehala útoku. Keď zaútočili späť, Illidanove sily sa rozpadli, no on a jeho sprievod utiekli skôr, než im mohli vážne ublížiť. Tyrande ich prenasledovala mimo základne, no Illidan ju zajal, aby sa ochránil, a varoval ju, aby sa už do vecí nemiešala. Opäť ušiel cez more.
Počas tohto stretu Tyrande konečne prezradila, prečo Illidana odmietla. Bolo to preto lebo bol opojený narastajúcou magickou a politickou mocou a zabudol na svoju vnútornú silu. Malfurion si ju napriek rastúcemu vplyvu zachoval.
Illidan zachraňuje Tyrande
Illidan pristál na brehu Lordaeronu a rýchlo sa vydal do Dalaranu, kde začal používať Oko Sargerasa, aby zničil Ľadový trón. No bol prerušený Maiev a Malfurionom a kúzlo zlyhalo. Illidan, chytený do pasce svojím bratom, nazval ho hlupákom, keďže práve ničil Kráľa Lichov, ich spoločného nepriateľa. Malfurion bol rozzúrený, pretože podľa Maiev, Tyrande neprežila, a vinil Illidana za jej stratu.
Illidan bol zdrvený, keď počul, že žena, ktorú miluje, je mŕtva, no princ Kael’thas, najnovší spojenec nočných elfov, usúdil, že je príliš skoro považovať ju za mŕtvu. Kael’thas vysvetlil, že Tyrande neroztrhali nemŕtvi, ako tvrdila Maiev, ale spadla do rieky a odniesol ju prúd. Malfurion okamžite nechal Maiev zatknúť a vydal sa Tyrande hľadať. Illidan prosil, aby mohol bratovi pomôcť v hľadaní.
Illidan a jeho osobná stráž z radov Nagov našli Tyrande pod ťažkým útokom veľkej armády Nemŕtvych. Illidan a jeho Nagovia sa prebojovali cez Nemŕtvych až k nej. Tyrande bola ohromená tým, že jej Illidan prišiel na pomoc, a keď ju bezpečne doručil Malfurionovi, bola z toho zaskočená. Malfurion povedal Illidanovi, že je voľný, ak prisľúbi, že už nikdy nebude ohrozovať nočných elfov. Illidan, súhlasil.
Vláda nad Outlandom
Po tom, čo bol Illidan prepustený vytvoril portál do Outlandu pomocou malej trhliny, ktorá zostala po portáli, cez ktorý Kel’Thuzad privolal Archimonda do Azerothu. Okamžite cez portál ušiel, prenasledovaný Maiev. Teraz, keď zlyhal pri pokuse zničiť Ner’zhula, vedel, že hnev Kil’jaedena ho neminie. Illidan preto hľadal svet, kde by mohol žiť nerušene. Veril, že Outland je presne takým miestom.
Na roztrieštenom svete ho Maiev a jej Strážkyne dohnali a znovu zajali. No zachránili ho Kael’thas a Vashj. Illidan Kaelovi sľúbil spôsob, ako utíšiť magickú závislosť jeho ľudu, a výmenou za to mu Kael prisľúbil vernosť svojho národa. Illidan prijal vernosť krvavých elfov a urobil z Kaela svojho zástupcu. Sin’dorei, v spojení s Nagami, sa stali neoceniteľnou súčasťou jeho plánov.
Illidan pokračoval v pôvodnom zámere. Chcel zbaviť Outland démonického vplyvu, aby sa vyhol dosahu Kil’jaedena. Aby to dosiahol, rozhodol sa zaútočiť na Čierny chrám, ktorý ovládal démonický lord Magtheridon. Najprv však Illidan systematicky zničil jeho dimenzionálne brány, aby zastavil prísun posíl. Keď dorazili k Čiernemu chrámu, Illidana oslovil Akama z rodu Zlomených, ktorý mu prisľúbil vernosť.
Zlomení cítili voči Illidanovi a jeho armáde dlh za pomoc v boji proti démonickým orkom Magtheridona, ktorí obliehali ich dedinu s cieľom ich všetkých vyvraždiť. Spoločne začali obliehať Čierny chrám, zničili Magtheridonove obranné línie a napokon ho porazili. Magtheridon sarkasticky poznamenal, že Illidan má veľkú moc, a spýtal sa, či ho poslala Légia ako skúšku. Illidan sa zasmial a povedal, že ho prišiel náhradiť.
Výprava na ľadový trón
Keď Illidan zhromaždil sily Outlandu pod novou zástavou, na Čierny chrám sa zniesla búrka ohňa a dymu a Kil’jaeden sa zjavil vo svojej bezbožnej sláve. Karhal Illidana za jeho nerozumné pokusy utiecť pred jeho hnevom. Illidan však rýchlo tvrdil, že len zhromažďoval svoje sily na druhý útok proti Ľadovému trónu. Kil’jaeden, vidiac, že Illidanovi noví spojenci vykazujú určitý potenciál, mu dal ešte jednu šancu.
Kil’jaeden si neuvedomil, že Illidanovo dobytie Čierneho chrámu bolo v skutočnosti činom proti Plamennému Légii samotnej. Démoni boli prefíkané bytosti, známe tým, že sa navzájom zrádzajú pre väčšiu moc. Kil’jaeden veril, že Illidan je jeho služobník, ktorý si nárokoval Outland ako svoju osobnú korisť, čo mu Kil’jaeden dovolí ponechať, ak zničí Kráľa Lichov.
Ak by však Illidan odmietol, Kil’jaeden pohrozil, že využije všetku svoju silu, aby mu Outland odňal a zničil ho. Illidan opäť predstieral svoju vernosť a súhlasil, že Kráľa Lichov zničí. Pomocou jedného z mnohých portálov v Outlande vytvoril novú bránu späť do Azerothu. Vzal so sebou časť svojej armády. Akamu poveril, aby zabezpečil Outland. Keď dorazil do Northrendu začal pochod na Citadelu Icecrown.
Porážka v Northrende
Illidan, Vashj a Kael obliehali Northrend a bojovali proti silám Anub’araka, ako sa predierali snehom smerom k ľadovcu Icecrown. Ner’zhul, ktorý si uvedomil, že bude porazený, ak niečo nepodnikne, povolal Arthasa do Northrendu, aby dokončil plán, ktorý sa začal pred mesiacmi. Nakoniec Illidanove sily dorazili k Icecrownu práve vo chvíli, keď sa Arthas a Anub’arak prekopali z Azjol-Nerub.
Obidve armády sa stretli v obrovskej bitke o kontrolu nad štyrmi mystickými obeliskami obklopujúcimi ľadovec. Po dlhej bitke, v ktorej sa kontrola nad obeliskami striedala medzi oboma stranami, Arthas aktivoval všetky štyri a brány k Ľadovému trónu sa otvorili. Illidan však ešte neskončil. Na úpätí ľadovca sa stretol s Arthasom, ktorý ho varoval, aby opustil Azeroth a nikdy sa nevracal.
Illidan pripomenul, že sľúbil Kil’jaedenovi zničiť Ľadový trón, na čo mu Arthas chladne odpovedal, že nikdy neuspeje. Obaja bojovníci sa potom pustili do súboja na život a na smrť na takzvanóm Súdnom dvore kostí. Po niekoľkých minútach súboja však Arthas prerazil Illidanovu obranu a vážne ho zranil. Illidan padol do snehu, ťažko ranený. Namiesto toho, aby ho dorazil, Arthas jednoducho odišiel.
Po víťazstve si Arthas ako trofej vzal Illidanovu dýku Stormfury. Keď Vashj a Kael pochopili, že nemôžu zničiť Ľadový trón, stiahli sa späť až do Outlandu a vzali zraneného Illidana so sebou.
