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