Lorsque les Naaru atterrirent en Outreterre, à bord du Donjon de la Tempête, ils laissèrent leur forteresse à Raz-de-Néant et se rendirent à Shattrath. Profitant de leur absence, le Prince Kael'thas Haut-Soleil accompagné de ses troupes solfuries prit d'assaut la forteresse naaru et en fit son siège. L'arcatraz est le vaisseau qui servait de prison aux êtres les plus dangereux que rencontrèrent les Sha'tar au cours de leurs voyages.[2] La situation à bord empira lorsque le serviteur des Dieux très anciens le Messager Cieuriss parvint à corrompre le Gardien Mellichar pour qu'il libère de nombreux prisonniers.Lorsque Lor'themar Theron et les autres elfes de sang de haut rang de la Horde découvrirent que Kael'thas et ses fidèles s'étaient alliées à la Légion ardente, il déclarèrent la guerre à leur ancien souverain. Tout comme le reste du Donjon de la Tempête, l'Arcatraz fut assiégée par les Elfes de sang et leur alliées de la Horde qui parvinrent à conquérir chaque recoin de la forteresse volante.