在決戰之日後，聯軍損傷大半，不得不退守鋼鐵城牆。鋼鐵城牆由矮人族打造，極其堅固，鬼人又無攻城武器，根本無法突破，這樣給聯軍得以喘息的機會。由於鋼鐵城牆難以攻打，鬼人軍團便將進攻方向轉至魔月城。魔人精通奧術魔法及傀儡製作，魔法傀儡沒有痛感，不懼死亡，是對抗鬼人最好的武器，只是因為魔法傀儡的能源與魔月城能量體系密切關聯，一但遠離魔月城就成了廢鐵，所以只能在魔月城周邊對鬼人軍隊進行阻擊，這樣使鬼人軍隊難以進攻到魔月城。部分鬼人軍隊進入萬仞山脈追擊潛伏在山脈中的其他種族，萬仞山脈山高聳立，道路崎嶇，怪林奇石數不勝數，一但潛伏其中，很難被發現。即使鬼人軍隊擴大搜索范圍，對藏匿其中的蛇人族、蠍人族及牛頭人族隻造成了少量的傷亡，同時這些種族依托地形對鬼人軍團進行了反擊，一時間難分勝負。

　　東部聯軍這邊堅守鋼鐵城牆，由矮人族國王銅須指揮，一方面積極動員人民參軍抵抗鬼人，一方面主動出擊尋求殲滅鬼人的方法。鬼人軍團也偶爾進攻鋼鐵城牆，不過絕大多數都大敗而歸，雙方互有進攻，就這樣到了諾亞821年。

　　5年間裡，聯軍仍未找到消滅鬼人的方法，因此不得不重新啟動毀滅死亡寶石的計劃。精英小隊很快便集結完畢，由龍天炎帶隊，其中包括精靈族的神射手艾納斯·黎明之心、將軍格斯·日怒及5名精靈族戰士;魔人族王子薩科伐斯·魔月及2名魔人族奧術師(部分魔人族與魔人軍團走散，不得不和東部聯軍一起返回鋼鐵城牆);耐爾特城的克利夫蘭國王、提裡奧騎士及5名戰士;神龍王國的張文遠將軍及5名戰魂鬥士;矮人族資深礦工石拳及其小隊5人。

　　突擊小隊由石拳帶領經矮人隧道東側入口進入礦坑，通過東部隱藏的坑道慢慢接近最初發現死亡寶石的地點。雖然礦坑曾被炸毀，部分通道被堵塞，但對於石拳的小隊來說都是小事一樁，他們用手中的礦鏟快速的挖通隧道。期間也有少量的鬼人出現，不過這隻隊伍人員都是長期經歷對抗鬼人戰鬥的，是精英中的精英，很輕松便解決掉這些鬼人。

　　當大家到達指定地點後發現死亡寶石已經不在了，四周有被挖掘的痕跡，應該是讓鬼人指揮官轉移了位置。正當大家一籌莫展的時候，從四面八方的坑道裡衝出了大量的鬼人，這些鬼人都穿著護甲，拿著武器，帶著頭盔，雖然很簡陋，但明顯被訓練過，與普通的鬼人不同。面對這些鬼人，突擊小隊立即擺開防禦陣型:戰士在四周用盾牌抵抗，法師和弓箭手在中間攻擊，大家且戰且退。雖然期間數次陣型被衝破，有人被刺傷陣亡，不過立刻會有其他人補充到陣型中。在付出一定的傷亡後，突擊小隊將鬼人引到一間礦工休息室，由石拳小隊提前安裝炸藥將其炸毀，阻擋了鬼人的進攻，最終突擊小隊無功而返。

　　龍天炎將死亡寶石被轉移的消息告知了聯軍統帥，摧毀寶石的計劃不得不暫時擱置，另尋他法。聯軍增加了對鬼人進攻的次數，希望能夠發現死亡寶石的下落，翼人族則承擔起搜尋的任務，每天飛躍死亡沙漠尋找死亡寶石，但都無功而返。鬼人軍團與聯軍就這樣的僵持著，隨著時間的推移，大小戰役越來越多，聯軍消滅鬼人的辦法也豐富起來，鬼人的數量慢慢減少。聯軍的擴軍速度逐漸增加，各族的英雄紛紛踴躍加入其中，有來自龍之谷的龍騎士伊拉貢及魔法師龍天熾、張文姚、安其娜，

精靈島的生命大祭司萊弗·晨行者、遊俠將軍薇恩·射日者等等。　　在與鬼人戰鬥的數年間裡，有英雄隕落，亦有英雄崛起。在聯軍中得到最高榮譽的目前只有四個人，被成為聯軍四柱。其中第一位便是矮人王銅須，銅須設計建造鋼鐵城牆抵抗鬼人大軍，在戰鬥初期坐鎮鋼鐵城牆抵抗鬼人進攻，使鬼人軍團不能觸及城牆以東，並同時監造朱雀要塞及蠻錘要塞，進一步加強防禦，被聯軍稱為“最強之盾”。

　　龍騎士伊拉貢來自龍之谷，坐騎為金色巨龍，巨龍的龍炎能夠焚燒所見到的一切，但凡有他參與的戰鬥，均以勝利結束，被聯軍稱為“最強之矛”。

　　精靈族的生命大祭司萊弗·晨行者被聯軍賦予“大賢者”之稱，他擁有豐富的戰鬥經驗，每次戰鬥中都在第一線。同時對受傷的戰士進行救治，聯軍半數以上的傷病都是萊弗參與救治的。並且他通過對鬼人的深入研究，成功研製成一種解毒藥劑，可用於治療被鬼人抓傷的傷口，緩解毒素在體內蔓延的速度，大大降低了聯軍的傷亡。

　　龍天炎則被賦予“血將軍”的名號，只因他作戰勇猛，身先士卒，浴血奮戰，每次在兩軍膠著時總能找到突破口，一舉大敗鬼人軍團。也是龍天炎帶領聯軍突破到死亡沙漠邊緣並建立據點，將鬼人的活動范圍縮減到死亡沙漠之內。

　　四人在鋼鐵城牆接受最高的榮譽，由聯軍統帥部賜予代表其稱號的標志，所有的聯軍戰士為其歡呼。聯軍四柱的名號逐漸在軍營中流傳開來，只要有其中一人參與的戰鬥，戰士們都鬥志昂揚，奮勇殺敵。