Первую часть истории персонажа можно прочитать по ссылке. Иллидан, поглотивший силу черепа Гул'дана, за что (в очередной раз) был изгнан из земель ночных эльфов, продолжал удаляться от родины. Несмотря на то, что Пылающий Легион был разбит(в том числе благодаря его усилиям), война охотника на демонов не была закончена. Да, силы вторжения были повержены, но демоны рано или поздно вернутся, Иллидан понимал это, как никто другой. Чтобы одолеть силы легиона, надо было ударить по осквернённым демонической скверной мирам...

Во время атаки Легиона на Ясеневый лес Иллидан был освобожден из своей тюрьмы, где он провел в заточении десять тысяч лет. Сначала Иллидан пытался помочь своим товарищам, но вскоре он принял свое истинное обличие и поглотил энергию могущественного волшебного артефакта под названием Череп Гул'дана. Череп Гул'дана дал Иллидану демонический облик и огромную силу. Кроме того, он получил часть воспоминаний Гул'дана, главным образом о Гробнице Саргераса — подземелье на острове, где, по слухам, находились останки Темного Титана Саргераса...