经过数年的奋战，联军终于将鬼人的势力范围控制在死亡沙漠附近，并在沙漠边缘建立据点，对进入死亡沙漠的军团进行后勤补充，同时对鬼人军队的进攻提前预警，联军的主力部队都集结在据点附近，其他后备部队则对燃烧高原内残留的鬼人进行清剿。
虽然战争取得了重大的进步，但联军对于死亡沙漠内的鬼人军队束手无策，数次进攻均失败告终。死亡沙漠内布满流沙陷阱，一不小心就会落入流沙中，直到整个突击队被吞没。各种沙漠生物也对突击队进行伏击，造成不小的伤亡。沙漠内的鬼人也都被强化过，它们的武器更精良，护甲更坚硬，并且每个百人巡逻小队内都会有一名指挥官，在它的指挥下，鬼人士兵配合的更加完美，每次突破都需要付出惨重的代价。最重要的是，进入死亡沙漠的突击队所携带的物资有限，尤其是水，而沙漠内的所有绿洲都被鬼人占领并派遣大量士兵把守，想要从绿洲中获得补给难如登天。从死亡沙漠内逃出来的平民讲，鬼人军团为了补充兵员，对整个沙漠进行了扫荡，将一切能看到的活着的生物转变成鬼人军团的一员，其中更是有一些强大的生物。
虽然联军逐渐加强了据点的防御，派遣更多的战士进入死亡沙漠战斗，但取得的效果越来越低，并且鬼人军团的反抗也逐渐加强，数次战斗都将兵线推近到了据点附近。最近一次对抗战中甚至摧毁了两座据点，如果不是龙天炎及伊拉贡及时赶到，联军的防御线都快要被突破了。
在联军统帅部的会议室内，联军四柱及各族的领导者在一起商讨对策。期间各个提议均被否定，最后曾经那个摧毁死亡宝石的计划又被提了出来，但是现在死亡宝石在死亡沙漠的哪个位置无人知晓，龙天炎此时不得不将罗姆人可以占卜的秘密说了出来，最后经大家商议决定由龙天炎前去说服罗姆人占卜死亡宝石的位置，彻底将鬼人消灭。
当罗姆人族长繁星得知龙天炎的来意后，欣然应允，他告诉龙天炎罗姆人占卜需要消耗占卜人的生命力，而越精确的占卜消耗的生命力越多，他只希望自己完成联军要求的任务后，神龙帝国能够为自己的族人提供庇护，罗姆人的这个能力如果被他人窃取会给世界带来毁灭。龙天炎含泪答应了繁星的请求，最后在繁星付出生命的代价下，精确的占卜到死亡宝石的位置：位于死亡沙漠东南方的甜水绿洲中。
得知死亡宝石的位置后，突击队立即集结，除了第一次的人员以外，“大贤者”莱弗·晨行者也加入其中。突击小队仍从矮人的中央隧道进入，通过大矿坑进入死亡沙漠，然后直奔甜水绿洲。在突击队出发的时候，联军主力在伊拉贡的带领下对死亡沙漠内的鬼人军队全面进攻，吸引鬼人军队的注意力，减少突击队的阻力。
由于所有的鬼人都被集中在死亡沙漠内，矮人大坑道内只有少量的无神智的鬼人在游荡，突击队很轻松的通过了中央隧道抵达了死亡沙漠边缘，在魔人族奥术师的伪装法术下快速的向甜水绿洲前进。联军主力这边加大了进攻力度，伊拉贡骑着金色巨龙游走于战场各处，向鬼人密集的地方释放龙炎攻击，精灵族的神射手及游侠将军薇恩·射日者对鬼人指挥官重点关注，没了指挥官的鬼人就像无头苍蝇一样到处乱撞，甚至攻击同排的鬼人战士。眼看着战线慢慢向鬼人军队方向推进，联军胜利在望时，从联军脚下的沙漠中突然钻出数只沙漠巨虫，它们将联军的战线直接打乱，并对所见到的联军战士疯狂杀戮，而此时鬼人军队也马上发动反攻，联军战线立即溃败。在沙漠巨虫出现的地方，鬼人军团接连突破防线，虽然有龙骑士伊拉贡的援助，但突破点太多，他也不能全部兼顾。
联军慢慢撤退到据点进行防御，但在沙漠巨虫面前，据点的石墙就像豆腐一样一击即溃，联军将士也在逐渐减少，大家都在依靠据点进行抵抗。就在所有人准备放弃的时候，鬼人军队突然开始混乱起来，它们互相攻击，甚至撕咬对方，同时有黑色的雾气从鬼人身上散发出来，雾气散尽后，所有的鬼人军队都停止活动，一个接一个的倒了下去。最后确定，这些鬼人都已经死亡了，看来突击小队已经摧毁了死亡宝石，联军赢得了最终的胜利，鬼人战争也到此结束了。
