伴随着占星者的全部易帜，外域攻破地狱火堡垒后，就下一步目标的联盟与部落，顿时将目光投向风暴要塞，事实上桑拉有些不想联盟也看向那里的，但是很明显这不可能。
在外域的这段时间里，联盟与部落携手共同针对邪兽人，打破了地狱火半岛上邪兽人的堡垒，联盟方面如今已经抓了快五千名邪兽人俘虏交给部落。
同时联盟还接收洛萨之子在外域的大量成员，并且通过洛萨之子的五名首领中的达拉然大法师卡德加的帮助，与外域沙塔斯城中的德莱尼建起交情。
沙塔斯城曾是德莱尼人的首都，后来老部落对这里发动进攻，屠杀了无数德莱尼人，并将之毁成一片废墟，直到纳鲁阿达尔乘坐飞船从天而降，向残存的德莱尼人递出援手，但是好景不长，因为凯尔萨斯随后就到了。
凯尔萨斯带着手下的辛多雷，攻占了纳鲁的飞船，同样杀了许多德莱尼人，先知维伦不得不开走子舰埃索达逃生，而还有大量德莱尼及纳鲁阿达尔，则不得不离开飞船，到沙塔斯城的废墟上，重新修建起德莱尼的家园，在这里供奉阿达尔。
如果没有部落对奎尔萨拉斯的大力援手，那么占星们在百般无计之下，会投靠沙塔斯城的纳鲁阿达尔，然后帮助德莱尼打倒凯尔萨斯，夺回他们的风暴要塞，并且保证沙塔斯城的中立。
如今占星者们回到奎尔萨拉斯，那么不说沙塔斯的立场，那里的德莱尼必将会倾尽一切夺回自己的飞船。
在有沙塔斯存在的情况下，对于联盟再有所隐瞒，那就没有什么意义了，这个利益是部落一家吃不掉的，相反带上联盟，不但可以拉上一份对抗军团和凯尔萨斯的力量，还能够借机遮挡一下沙塔斯的德莱尼。
总之攻破地狱火堡垒，掠夺那里的财富之后，联盟与部落原本将目光瞄上自称外域之王，坐守于影月谷黑暗神庙的伊利丹，休养过多毕的娜萨已经在磨刀霍霍，准备为自己的女主人报仇，但是凯尔萨斯成功得吸引了这股火力。
经过多方的协商之后，中立的银色黎明早就已经退出外域，回到东部大陆北方休养生息，准备面对天灾的大战，而代表着自然阵营的卡多雷，则一直在同联军奋战，而这一次，他们明显不想于去了。
娜萨所率领的守望者们被留在泰罗卡森林，为联军刺探影月谷的情报，而以伊谢尔·风歌为首的塞纳里奥远征军，则留在赞加沼泽，准备着手对抗那里把控外域水源的纳迦，联盟和部落，还有沙塔斯，以及地精的联合部队，除去部分镇守地狱火半岛外，其他则挥军冲向刀锋山。
德拉诺世界在破碎之后，已经失去作为圆形星球的地理，凯尔萨斯所袭占的风暴要塞所处的虚空风暴，是一处完全脱离外域的飘浮陆地版块，唯有刀锋山的一处云桥可以到达，其他地方是完全上不去的，除非有宇宙航行的能力。
在沙塔斯的德莱尼，还有占星者的辛多雷带领下，联合部队轻松到达刀锋山，扫荡了一把那里的食人魔与戈隆，萨尔还帮了一把如今还在刀锋山角落生存的莫克纳萨氏族，没错，刀锋山就是雷克萨那家伙的老家，他老爸都还活着。
莫克纳萨氏族是兽人与食人魔的混血，他们以强悍的生存能力，还有固执的性格闻名，虽然萨尔亲自拜访了雷克萨的老爸莱欧洛克斯，并且还帮助了他们，但是那个固执的老酋长一点没给面子，甚至差点当场和雷克萨打了起来，最终双方不了了之。
在莫克纳萨这里碰了一鼻子灰，萨尔也没在意，继续率领部队前进，通过刀锋山的空中飞桥进入到虚空风暴，与联合部队一般向风暴要塞发起进攻。
风暴要塞是一艘巨型飞船，凯尔萨斯在外域也不是聋子瞎子，对于袭来的联合部队，早就已经有了知晓，但是却并未加以理会，而是召集大量的恶魔在要塞外阻挡联军。
然而凯尔萨斯的这一手完全是昏招，他把恶魔招过来，一下子便将自己投靠军团的事情暴露出来，原本跟着他的那些辛多雷们，哪怕是忠诚的王党也动摇起来，再经过占星者和银月城的秘探游说，顿时纷纷叛变，哪怕是不叛变，也失去了继续奋斗的动力。
除了极少数的死忠外，外域的日怒精灵纷纷叛变，而那些依旧臣服于凯尔萨斯的死忠，则被这些叛变的精灵清理掉，联盟和部落在他们的接应下突破恶魔大军，攻入风暴要塞的内部。
凯尔萨斯毕竟曾是辛多雷的主人，所以萨尔选择把他留给联盟处理，在攻入风暴要塞后，第一时间命令熟悉这里的辛多雷们从要塞的能源舰、生态船中夺取资料与资源，这座要塞是属于德莱尼的，不趁着德莱尼和联盟打凯尔萨斯的时候抢东西，还要等到什么时候？
和萨尔打着一般心思抢东西的还有参战的五十二区地精，不过这伙绿皮矮子没有熟悉这里的德莱尼或辛多雷引路，误打误撞杀进要塞的禁魔监狱，还把里面关押着的各种怪物放了出来。
风暴要塞是一艘德莱尼人的次元飞船，主要是用来逃离恶魔追捕的，其中的禁魔监狱是他们在逃生过程中，逮捕到的各种稀奇古怪的邪恶生命和追杀他们的恶魔，这可把自己坑惨了。
等把那些古里古怪的东西和恶魔搞定后，地精们才发现自己跑进了监狱，这里除了整座监狱的禁魔设施外，这里连根毛都没有，这让五十二区的弗斯拉格和沃米萨气得跳脚。
不说地精这边，单说进攻凯尔萨斯所在的风暴之眼的德莱尼与联盟部队，把效忠于凯尔萨斯的影刃卫士尽数消灭，而凯尔萨斯在盛怒下用抽取自法力熔炉的能量，给了联军一个重击，但也随之力尽，不得不在恶魔的掩护下逃走。