“将军，迦太基并没有防备，我们为何不进攻迦太基？”
“鳄鱼村一战帝国四个军团被汉国两个军团全歼，可见汉国士兵强悍，我们和他们在陆上决战一定不能占优。我已经从一些商户口中得知了汉国只有少量海军，战船也只有十艘，只要我们击败了他们的海军，就可以在埃及北岸各地骚扰，再伺机进攻。”
“将军高明。”
没有几天，张申便找到了刻意现身的罗马海军，这一战在双方都没有心理准备下进行了。这天天色阴沉，海上下着细雨，罗马海军缓慢的沿着海岸线航行，一字排开丝毫没有阵型，秦国海军突然从北方出现，把双方都吓了一跳。
惊慌片刻的马克西米努斯很快欣喜若狂，因为双方战船离的很近。罗马海军以跳榜战为主，这么近的距离对他们十分有利，马克西米努斯也立刻呼喊将士快速划船向秦国海军进攻。
“调整风帆，火炮上膛！”
汉朝还没有研发出雷酸汞和高爆火药，冶金科技也达不到弹簧钢的要求，所以没有炮弹，火炮还是以实心弹为主，不同于陆军作战平稳，海面上波澜起伏比较大，有膛线的火炮反而效果不佳，所以到现在为止，海军的火炮还是滑膛炮，不过做了相应的改良。
首先和陆军炮相似，海军炮也变成了后膛炮，水手可以从后方装卸弹药，火炮射速十分快。开战后如此近的距离，水手直接将小葡萄弹上膛。
“敌军混乱，将士们加快划船，胜利就在眼前！”
马克西米努斯以为横在水面上的海军战舰是因为突然遇敌吓傻了，在他的认知里要逃跑的战船肯定屁股对敌。
“开火！”
“轰！”
秦国海军前阵的三艘战船上十二门（每艘四门）火炮一起开火，成千上万的小钢珠向罗马战船飞去，击穿了船体四周的盾牌，击毙了盾牌后划船的罗马将士。原本士气高昂的罗马海军前阵十艘战船即刻嗷嚎遍地，瘫痪在海面上。
罗马后阵的海军也被眼前的景象惊呆了，他们不再敢上前，马克西米努斯所在的旗舰也被炮弹洗礼，马克西米努斯生死不知，罗马海军没人指挥，一时间僵在了那里。
罗马海军不动秦国海军也不准备放过他们，水手又重新装载了大葡萄弹，这种炮弹有底座，射程远，杀伤力也很可观。
“轰！”
再度传来火炮的轰鸣，罗马海军后阵的一些战船也中炮了。这下仿佛进入滚油的热水，罗马海军立刻炸开了锅，他们向着西北方四散而去。秦国海军哪能放过到手的军功，纷纷从后掩杀，利用罗马海军的混乱和自身船帆的优势一直紧咬着罗马海军不放，被追赶的罗马海军只能以更加分散的阵型逃跑。
秦国海军离开刚开战的海域后，被钢珠击伤手臂的马克西米努斯清醒了过来，强壮的体格令他可以忍受一时的疼痛。小葡萄弹对人员杀伤力十分巨大，但对船体而言并不强悍，最初被击杀大量水手的罗马海军前阵有许多战船基本完好。
马克西米努斯努力呼喊存活的罗马海军将士，先将死尸抛入海中，再集合存活的将士向北方撤退。
秦国海军数量劣势的坏处显现了，追杀败军不能全歼，敌军战船也大都只能击停不能击沉（换实心弹也一样）。这一次海战秦国海军只能说击败罗马海军，让六成以上的罗马海军逃了回去。之后一段时间，张申派人向刘永报捷，同时申请支援。秦国海军将残存的敌军运上岸，由岸上的陆军将他们押回秦王城。
此时败逃的马克西米努斯也已经退回到了克里特岛，他在这里聚拢败军，作为地中海东部中间最大岛屿，又离兵败点不远，也是最初进兵埃及的桥头堡，许多败军都向着这里撤退。马克西米努斯经过计算，发现他们败的突然但大部分主力还是存活的。
“将军，敌军武器十分诡异，士兵们都不再敢南下进攻了。我们怎么办？”
手下的询问也是马克西米努斯一直在想的问题，他们对秦国海军所用的武器一无所知，盲目进攻只会是送死，没有办法的马克西米努斯只能暂时停留在克里特岛，并向罗马汇报战况，同时请求支援。
海军传信官到达罗马时却意外的看到罗马正混乱不堪，抓住一些逃离罗马的居民询问，那些人也说不清楚，只说皇帝被杀了。如此混乱的局面传信官也不敢进入城中，他又再度回到克里特岛向马克西米努斯汇报。
罗马城中的变故马克西米努斯也能想明白一点，肯定是埃拉伽巴路斯和亚历山大两人之间有了争执，这个变故也对马克西米努斯敲响了警钟。他明白不管是哪一个上位，新任皇帝一定会对他这个败军之将开刀，提振士气和宣扬权威。
不能坐以待毙，马克西米努斯想到了海军士兵的组成，他决定以海军为基业，顺势起兵叛乱。当然他不会那么实诚，他以为罗马皇帝报仇为由起事（不指定人选是他不确定埃拉伽巴路斯和亚历山大哪一个能胜，他准备谁死就支持谁）。
海军上层还有一些贵族不愿意追随马克西米努斯，而他早就料到这一点。马克西米努斯在说出起事这件事的时候，就已经收买了下层将士，他们一起动手杀死了上层将领，并且在当天洗劫了克里特岛，这便是马克西米努斯答应士兵的利益。
塞浦路斯岛成为秦国对外贸易窗口后，距离塞浦路斯岛不远的克里特岛便成为罗马贸易的中转站，这里囤积有许多物资，还有数量可观的商人和他们所携带的金银。马克西米努斯的士兵抢到了工作百年都不能收获的财物，马克西米努斯顺势离开克里特岛。
乘罗马帝国各地注意力都在首都的这段时间，马克西米努斯率众进入黑海，从黑海西北方登陆，进入了日耳曼地区。