I sin søken etter å regjere over hele Outland, hadde Illidan Stormrage etablert en mektig høyborg for sine styrker ved The Black Temple. Likevel begynte hans innflytelse å avta etter nederlaget til hans mest betrodde håndlangere, inkludert herskeren av Illidari Naga, Lady Vashj, og den forræderske tidligere lederen for blod-alvene, Kael'thas Sunstrider.