中国远征兵团在欧盟之战后，程普带去十万兵马驻守欧盟诸郡，战役损失十余万兵马，兵力只余下一百六十万。金鸿统领贾诩、姜维、李严三路兵马八十万，巴伦国尚有赵云、张合、甘宁、马超四路大军八十万。
金施在长安又下达军令，命令诸路远征军汇集于巴伦南郡，准备从陆路攻打埃国。陆逊部水师二十五万大军从寒岛出发，从水路绕非洲一圈，攻打埃国附近岛屿和港口。
埃国女皇正是内忧外患，南方部落叛乱尚未平息，中国大军已做好了进攻准备。女皇派出使者急赴长安，面见金旋。金旋接见埃国使者，使者道：“我国女王久慕陛下，欲与陛下结成秦晋之好，因为政务繁忙，无暇处理此事，因而拖到现在。今日陛下派兵欲要攻打我国，让我王非常伤心，望陛下念在我王心系陛下的面子上，暂息大军，以和为贵。”
金旋道：“我与贵国女皇虽未谋面，但是心仪亦久，此乃私事。我国欲要扩张领土，与贵国交战，此乃公事。你回告你家女王，若是战败，可以到长安来安住，所有事务皆由我负责。”
埃国女皇在使者回国以后，闻讯大怒，只得派人与南方部落谈判，与其和好。南方部落叛变，实则也是利益之争，况且女皇部下兵精将强，人马众多，久后必然不敌，因此当即允准，两家签好协议，两路大军集兵一处，共同对付中国军队。
埃国国内共有士兵一百六十万，与中国精兵相仿。南方部落叛军尚有兵马六十万，总兵力共达二百二十万。
金旋因为埃国女皇之故，亲赴前线，命令金鸿率领本部兵马十五万，与周瑜水师合军，驻守巴伦诸郡，以为大军接应。陆逊统领二十五万水师配合陆军作战，中国参战兵马共有一百七十万兵万。
金旋爱子心切，命令虎卫营统领关兴为金鸿副将，让张苞兼领关兴之职。因为埃国兵力甚多，又抽调关羽、张飞、太史慈、魏延、关平、关索六将充实前线，六将职务暂时由六将副将代替。
关羽等六将战功赫赫，关羽、张飞、太史慈、魏延皆为百胜将军，关平、关索为关羽之子，出身将门，身经百战，六将到达前线，顿时增势不小。
金旋在六将到达前线之后，重新分配人马，将近一百五十万大军分为十四路，十三路兵马每路兵马十万，关羽、张飞、太史慈、魏延、赵云、甘宁、马超、张合、姜维、贾诩、李严、关平、关索十三将各领一军，其余陆军兵力十七万为中军，由金旋亲自统领。
金旋此次决定攻打埃国，出于几种方面的考虑，一是因为埃国疆土广阔，国内各部落英勇善战，若是不能尽快征服，恐怕会有无穷后患；二是埃国女皇虽然曾经向金旋表示求亲之意，但是女皇雄才伟略，足智多谋，因此埃国有资格成为最大的假想敌；三是埃国文化宗教与中国差异太大，与金旋文化统御全球的战略相背。
大战首先在水师展开，埃国水军率先渡过地中海，进攻巴伦西部边郡，庞德、严颜两将统领防守兵马，与其相持日久。陆逊在途中闻报，统领部下火速支援，在马罗港与埃国十五万水师决战。
因为中国水师船舶先进，配置精良，埃国水师近年虽然发展迅猛，但与中国水师实力相差悬殊，大战只有半天，埃国水师大败，船只士兵损失超过一半，其余船只往南败退，欲逃回埃国罗南军港。
陆逊部乘胜追击，船队迅速南行，中国战船性能良好，速度奇快，在罗南军港北三十海里处，追上埃国水师败兵，埃国水师刚刚战败，信心全失，在此战中全军覆灭，所有船只皆被摧毁。
罗南军港尚有五万水师，听闻北方海面发生大战，主力全部出动，北上助战，不想赶到战场之时，中国水师已经大捷，见有埃国水师前来，复又围困攻打。
中国二十五万水师精锐与五万装备甚差的埃国水师决战，以极少的代价再次取得胜利。此战埃国水师主力基本消灭，从此只能依仗陆战作战，失去了利用水师进行远程攻击的主动性和灵活性。
金旋闻捷大喜，让陆逊部沿着地中海南岸，逐次攻打埃国各地港口、岛屿，陆逊部由东向西，又自北往南，转到非洲最南端以后，从非洲东海岸一直杀到中国巴伦南郡，历时一年半，此为后话，暂且不提。
金旋听闻陆逊水师大捷，分拨大军，以关羽为主将，张飞为副将，姜维为军师，统领关平等部四十万大军为前军，攻打埃国北方重镇以列城；自兼中军主将，以太史慈为副将，贾诩为军师，统领关索、张苞等部，共五十七万大军随后接应；马超为后军主将，甘宁为副将，李严为军师，统领魏延、张合等部五十万大军为后军。调严颜、庞德两将统领部下防守要塞，防止埃国兵马沿陆路偷袭中国内郡。
此时中国疆界广阔，地大物博，已经占有亚欧大陆全境，国内有诸葛亮、庞统等竭心尽力，政通人和，钱粮充裕，周边亦无其余国家相扰，因此可以集中合国力量，全力以赴。
埃国女皇自从中国大军集结以后，在以列城陈兵百万，命令严防死守，因为陆逊水师神出鬼没，经常登陆侵扰埃国海边城镇，埃国海岸线较长，因此各城不敢尽撤守军。陆逊水师在尽歼埃国水师主力后，发挥了巨大的牵制作用，埃国用于防御水师的兵力总和达到五十万，大大减轻了中国陆军主力的作战压力。
埃国兵力在水师大败之后锐减至二百万，除了以列城百万守军外，沿海各城防守兵力五十万，可以用以机动作战的兵力只有三四十万，皆集中以列城后方重镇罗开城，作为支援和防守的第二梯队。
以列城守军以南方叛乱兵马六十万为主力，女皇将他们放在第一线，明显有借助中国军队之势消灭政敌的嫌疑。其余四十万守军，由埃国大将祖胡统领。
祖胡虽然名为主将，但是南方部落首领古巴也手下兵力众多，因此许多事情不敢擅专，事事小心与古巴也商议，因此以列城中两股势力尚算和睦。
关羽统领四十万前军已经到达以列城下，在城北依山扎下营寨，诸部扎营完毕，关羽因为久未上阵，求战心切，让姜维守营，左有张飞，右有关平，三将带领本部兵马，来到城下挑战。