在决战之日后，联军损伤大半，不得不退守钢铁城墙。钢铁城墙由矮人族打造，极其坚固，鬼人又无攻城武器，根本无法突破，这样给联军得以喘息的机会。由于钢铁城墙难以攻打，鬼人军团便将进攻方向转至魔月城。魔人精通奥术魔法及傀儡制作，魔法傀儡没有痛感，不惧死亡，是对抗鬼人最好的武器，只是因为魔法傀儡的能源与魔月城能量体系密切关联，一但远离魔月城就成了废铁，所以只能在魔月城周边对鬼人军队进行阻击，这样使鬼人军队难以进攻到魔月城。部分鬼人军队进入万仞山脉追击潜伏在山脉中的其他种族，万仞山脉山高耸立，道路崎岖，怪林奇石数不胜数，一但潜伏其中，很难被发现。即使鬼人军队扩大搜索范围，对藏匿其中的蛇人族、蝎人族及牛头人族只造成了少量的伤亡，同时这些种族依托地形对鬼人军团进行了反击，一时间难分胜负。
东部联军这边坚守钢铁城墙，由矮人族国王铜须指挥，一方面积极动员人民参军抵抗鬼人，一方面主动出击寻求歼灭鬼人的方法。鬼人军团也偶尔进攻钢铁城墙，不过绝大多数都大败而归，双方互有进攻，就这样到了诺亚821年。
5年间里，联军仍未找到消灭鬼人的方法，因此不得不重新启动毁灭死亡宝石的计划。精英小队很快便集结完毕，由龙天炎带队，其中包括精灵族的神射手艾纳斯·黎明之心、将军格斯·日怒及5名精灵族战士；魔人族王子萨科伐斯·魔月及2名魔人族奥术师（部分魔人族与魔人军团走散，不得不和东部联军一起返回钢铁城墙）；耐尔特城的克利夫兰国王、提里奥骑士及5名战士；神龙王国的张文远将军及5名战魂斗士；矮人族资深矿工石拳及其小队5人。
突击小队由石拳带领经矮人隧道东侧入口进入矿坑，通过东部隐藏的坑道慢慢接近最初发现死亡宝石的地点。虽然矿坑曾被炸毁，部分通道被堵塞，但对于石拳的小队来说都是小事一桩，他们用手中的矿铲快速的挖通隧道。期间也有少量的鬼人出现，不过这只队伍人员都是长期经历对抗鬼人战斗的，是精英中的精英，很轻松便解决掉这些鬼人。
当大家到达指定地点后发现死亡宝石已经不在了，四周有被挖掘的痕迹，应该是让鬼人指挥官转移了位置。正当大家一筹莫展的时候，从四面八方的坑道里冲出了大量的鬼人，这些鬼人都穿着护甲，拿着武器，带着头盔，虽然很简陋，但明显被训练过，与普通的鬼人不同。面对这些鬼人，突击小队立即摆开防御阵型：战士在四周用盾牌抵抗，法师和弓箭手在中间攻击，大家且战且退。虽然期间数次阵型被冲破，有人被刺伤阵亡，不过立刻会有其他人补充到阵型中。在付出一定的伤亡后，突击小队将鬼人引到一间矿工休息室，由石拳小队提前安装炸药将其炸毁，阻挡了鬼人的进攻，最终突击小队无功而返。
龙天炎将死亡宝石被转移的消息告知了联军统帅，摧毁宝石的计划不得不暂时搁置，另寻他法。联军增加了对鬼人进攻的次数，希望能够发现死亡宝石的下落，翼人族则承担起搜寻的任务，每天飞跃死亡沙漠寻找死亡宝石，但都无功而返。鬼人军团与联军就这样的僵持着，随着时间的推移，大小战役越来越多，联军消灭鬼人的办法也丰富起来，鬼人的数量慢慢减少。联军的扩军速度逐渐增加，各族的英雄纷纷踊跃加入其中，有来自龙之谷的龙骑士伊拉贡及魔法师龙天炽、张文姚、安其娜，精灵岛的生命大祭司莱弗·晨行者、游侠将军薇恩·射日者等等。