強固なTempest Keepは、the Burning Legionと宿命により敵対する知覚力を有する純粋なエネルギー体、Naaruによって作られた。Naaruの拠点となった他に加え、この建物は次元間をテレポートし、一瞬にしてある場所からある場所に移動する技術も有している。Outlandがthe Burning Crusadeにおける戦略上の戦線となることから、NaaruはShattered LandにTempest Keepで訪れた。Naaruが要塞から出立すると、Kael'Thasと配下のBlood Elfは次元要塞を襲撃し、この建物を奪い取った。

　現在、未知の目的からKael'Thasはこの要塞の外世界の技術をNetherstormそれ自身の混沌のエネルギーを利用するために使用している。 Kael'thasとその部下たちは要塞を完璧に管理しているが、Draeneiの一段がその衛星建築物であるExodarのひとつを乗っ取った。そして、Outlandから逃げるためにそれを使用した。

　古代の預言者Velenによって導かれたDraeneiは、Outlandから逃れて他の世界を捜し求め、the Legionとその暴力的なthe Crusadeに対して、共に戦うであろう同盟者を見出すことを望んだ。