伴隨著占星者的全部易幟，外域攻破地獄火堡壘后，就下一步目標的聯盟與部落，頓時將目光投向風暴要塞，事實上桑拉有些不想聯盟也看向那里的，但是很明顯這不可能。
在外域的這段時間里，聯盟與部落攜手共同針對邪獸人，打破了地獄火半島上邪獸人的堡壘，聯盟方面如今已經抓了快五千名邪獸人俘虜交給部落。
同時聯盟還接收洛薩之子在外域的大量成員，并且通過洛薩之子的五名首領中的達拉然**師卡德加的幫助，與外域沙塔斯城中的德萊尼建起交情。
沙塔斯城曾是德萊尼人的首都，后來老部落對這里發動進攻，屠殺了無數德萊尼人，并將之毀成一片廢墟，直到納魯阿達爾乘坐飛船從天而降，向殘存的德萊尼人遞出援手，但是好景不長，因為凱爾薩斯隨后就到了。
凱爾薩斯帶著手下的辛多雷，攻占了納魯的飛船，同樣殺了許多德萊尼人，先知維倫不得不開走子艦埃索達逃生，而還有大量德萊尼及納魯阿達爾，則不得不離開飛船，到沙塔斯城的廢墟上，重新修建起德萊尼的家園，在這里供奉阿達爾。
如果沒有部落對奎爾薩拉斯的大力援手，那么占星們在百般無計之下，會投靠沙塔斯城的納魯阿達爾，然后幫助德萊尼打倒凱爾薩斯，奪回他們的風暴要塞，并且保證沙塔斯城的中立。
如今占星者們回到奎爾薩拉斯，那么不說沙塔斯的立場，那里的德萊尼必將會傾盡一切奪回自己的飛船。
在有沙塔斯存在的情況下，對于聯盟再有所隱瞞，那就沒有什么意義了，這個利益是部落一家吃不掉的，相反帶上聯盟，不但可以拉上一份對抗軍團和凱爾薩斯的力量，還能夠借機遮擋一下沙塔斯的德萊尼。
總之攻破地獄火堡壘，掠奪那里的財富之后，聯盟與部落原本將目光瞄上自稱外域之王，坐守于影月谷黑暗神廟的伊利丹，休養過多畢的娜薩已經在磨刀霍霍，準備為自己的女主人報仇，但是凱爾薩斯成功得吸引了這股火力。
經過多方的協商之后，中立的銀色黎明早就已經退出外域，回到東部大陸北方休養生息，準備面對天災的大戰，而代表著自然陣營的卡多雷，則一直在同聯軍奮戰，而這一次，他們明顯不想于去了。
娜薩所率領的守望者們被留在泰羅卡森林，為聯軍刺探影月谷的情報，而以伊謝爾·風歌為首的塞納里奧遠征軍，則留在贊加沼澤，準備著手對抗那里把控外域水源的納迦，聯盟和部落，還有沙塔斯，以及地精的聯合部隊，除去部分鎮守地獄火半島外，其他則揮軍沖向刀鋒山。
德拉諾世界在破碎之后，已經失去作為圓形星球的地理，凱爾薩斯所襲占的風暴要塞所處的虛空風暴，是一處完全脫離外域的飄浮陸地版塊，唯有刀鋒山的一處云橋可以到達，其他地方是完全上不去的，除非有宇宙航行的能力。
在沙塔斯的德萊尼，還有占星者的辛多雷帶領下，聯合部隊輕松到達刀鋒山，掃蕩了一把那里的食人魔與戈隆，薩爾還幫了一把如今還在刀鋒山角落生存的莫克納薩氏族，沒錯，刀鋒山就是雷克薩那家伙的老家，他老爸都還活著。
莫克納薩氏族是獸人與食人魔的混血，他們以強悍的生存能力，還有固執的性格聞名，雖然薩爾親自拜訪了雷克薩的老爸萊歐洛克斯，并且還幫助了他們，但是那個固執的老酋長一點沒給面子，甚至差點當場和雷克薩打了起來，最終雙方不了了之。
在莫克納薩這里碰了一鼻子灰，薩爾也沒在意，繼續率領部隊前進，通過刀鋒山的空中飛橋進入到虛空風暴，與聯合部隊一般向風暴要塞發起進攻。
風暴要塞是一艘巨型飛船，凱爾薩斯在外域也不是聾子瞎子，對于襲來的聯合部隊，早就已經有了知曉，但是卻并未加以理會，而是召集大量的惡魔在要塞外阻擋聯軍。
然而凱爾薩斯的這一手完全是昏招，他把惡魔招過來，一下子便將自己投靠軍團的事情暴露出來，原本跟著他的那些辛多雷們，哪怕是忠誠的王黨也動搖起來，再經過占星者和銀月城的秘探游說，頓時紛紛叛變，哪怕是不叛變，也失去了繼續奮斗的動力。
除了極少數的死忠外，外域的日怒精靈紛紛叛變，而那些依舊臣服于凱爾薩斯的死忠，則被這些叛變的精靈清理掉，聯盟和部落在他們的接應下突破惡魔大軍，攻入風暴要塞的內部。
凱爾薩斯畢竟曾是辛多雷的主人，所以薩爾選擇把他留給聯盟處理，在攻入風暴要塞后，第一時間命令熟悉這里的辛多雷們從要塞的能源艦、生態船中奪取資料與資源，這座要塞是屬于德萊尼的，不趁著德萊尼和聯盟打凱爾薩斯的時候搶東西，還要等到什么時候？
和薩爾打著一般心思搶東西的還有參戰的五十二區地精，不過這伙綠皮矮子沒有熟悉這里的德萊尼或辛多雷引路，誤打誤撞殺進要塞的禁魔監獄，還把里面關押著的各種怪物放了出來。
風暴要塞是一艘德萊尼人的次元飛船，主要是用來逃離惡魔追捕的，其中的禁魔監獄是他們在逃生過程中，逮捕到的各種稀奇古怪的邪惡生命和追殺他們的惡魔，這可把自己坑慘了。
等把那些古里古怪的東西和惡魔搞定后，地精們才發現自己跑進了監獄，這里除了整座監獄的禁魔設施外，這里連根毛都沒有，這讓五十二區的弗斯拉格和沃米薩氣得跳腳。
不說地精這邊，單說進攻凱爾薩斯所在的風暴之眼的德萊尼與聯盟部隊，把效忠于凱爾薩斯的影刃衛士盡數消滅，而凱爾薩斯在盛怒下用抽取自法力熔爐的能量，給了聯軍一個重擊，但也隨之力盡，不得不在惡魔的掩護下逃走。