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