“將軍，迦太基並沒有防備，我們爲何不進攻迦太基？”
“鱷魚村一戰帝國四個軍團被漢國兩個軍團全殲，可見漢國士兵強悍，我們和他們在陸上決戰一定不能佔優。我已經從一些商戶口中得知了漢國只有少量海軍，戰船也只有十艘，只要我們擊敗了他們的海軍，就可以在埃及北岸各地騷擾，再伺機進攻。”
“將軍高明。”
沒有幾天，張申便找到了刻意現身的羅馬海軍，這一戰在雙方都沒有心理準備下進行了。這天天色陰沉，海上下着細雨，羅馬海軍緩慢的沿着海岸線航行，一字排開絲毫沒有陣型，秦國海軍突然從北方出現，把雙方都嚇了一跳。
驚慌片刻的馬克西米努斯很快欣喜若狂，因爲雙方戰船離的很近。羅馬海軍以跳榜戰爲主，這麼近的距離對他們十分有利，馬克西米努斯也立刻呼喊將士快速划船向秦國海軍進攻。
“調整風帆，火炮上膛！”
漢朝還沒有研發出雷酸汞和高爆火藥，冶金科技也達不到彈簧鋼的要求，所以沒有炮彈，火炮還是以實心彈爲主，不同於陸軍作戰平穩，海面上波瀾起伏比較大，有膛線的火炮反而效果不佳，所以到現在爲止，海軍的火炮還是滑膛炮，不過做了相應的改良。
首先和陸軍炮相似，海軍炮也變成了後膛炮，水手可以從後方裝卸彈藥，火炮射速十分快。開戰後如此近的距離，水手直接將小葡萄彈上膛。
“敵軍混亂，將士們加快划船，勝利就在眼前！”
馬克西米努斯以爲橫在水面上的海軍戰艦是因爲突然遇敵嚇傻了，在他的認知裡要逃跑的戰船肯定屁股對敵。
“開火！”
“轟！”
秦國海軍前陣的三艘戰船上十二門（每艘四門）火炮一起開火，成千上萬的小鋼珠向羅馬戰船飛去，擊穿了船體四周的盾牌，擊斃了盾牌後划船的羅馬將士。原本士氣高昂的羅馬海軍前陣十艘戰船即刻嗷嚎遍地，癱瘓在海面上。
羅馬後陣的海軍也被眼前的景象驚呆了，他們不再敢上前，馬克西米努斯所在的旗艦也被炮彈洗禮，馬克西米努斯生死不知，羅馬海軍沒人指揮，一時間僵在了那裡。
羅馬海軍不動秦國海軍也不準備放過他們，水手又重新裝載了大葡萄彈，這種炮彈有底座，射程遠，殺傷力也很可觀。
“轟！”
再度傳來火炮的轟鳴，羅馬海軍後陣的一些戰船也中炮了。這下彷彿進入滾油的熱水，羅馬海軍立刻炸開了鍋，他們向着西北方四散而去。秦國海軍哪能放過到手的軍功，紛紛從後掩殺，利用羅馬海軍的混亂和自身船帆的優勢一直緊咬着羅馬海軍不放，被追趕的羅馬海軍只能以更加分散的陣型逃跑。
秦國海軍離開剛開戰的海域後，被鋼珠擊傷手臂的馬克西米努斯清醒了過來，強壯的體格令他可以忍受一時的疼痛。小葡萄彈對人員殺傷力十分巨大，但對船體而言並不強悍，最初被擊殺大量水手的羅馬海軍前陣有許多戰船基本完好。
馬克西米努斯努力呼喊存活的羅馬海軍將士，先將死屍拋入海中，再集合存活的將士向北方撤退。
秦國海軍數量劣勢的壞處顯現了，追殺敗軍不能全殲，敵軍戰船也大都只能擊停不能擊沉（換實心彈也一樣）。這一次海戰秦國海軍只能說擊敗羅馬海軍，讓六成以上的羅馬海軍逃了回去。之後一段時間，張申派人向劉永報捷，同時申請支援。秦國海軍將殘存的敵軍運上岸，由岸上的陸軍將他們押回秦王城。
此時敗逃的馬克西米努斯也已經退回到了克里特島，他在這裡聚攏敗軍，作爲地中海東部中間最大島嶼，又離兵敗點不遠，也是最初進兵埃及的橋頭堡，許多敗軍都向着這裡撤退。馬克西米努斯經過計算，發現他們敗的突然但大部分主力還是存活的。
“將軍，敵軍武器十分詭異，士兵們都不再敢南下進攻了。我們怎麼辦？”
手下的詢問也是馬克西米努斯一直在想的問題，他們對秦國海軍所用的武器一無所知，盲目進攻只會是送死，沒有辦法的馬克西米努斯只能暫時停留在克里特島，並向羅馬彙報戰況，同時請求支援。
海軍傳信官到達羅馬時卻意外的看到羅馬正混亂不堪，抓住一些逃離羅馬的居民詢問，那些人也說不清楚，只說皇帝被殺了。如此混亂的局面傳信官也不敢進入城中，他又再度回到克里特島向馬克西米努斯彙報。
羅馬城中的變故馬克西米努斯也能想明白一點，肯定是埃拉伽巴路斯和亞歷山大兩人之間有了爭執，這個變故也對馬克西米努斯敲響了警鐘。他明白不管是哪一個上位，新任皇帝一定會對他這個敗軍之將開刀，提振士氣和宣揚權威。
不能坐以待斃，馬克西米努斯想到了海軍士兵的組成，他決定以海軍爲基業，順勢起兵叛亂。當然他不會那麼實誠，他以爲羅馬皇帝報仇爲由起事（不指定人選是他不確定埃拉伽巴路斯和亞歷山大哪一個能勝，他準備誰死就支持誰）。
海軍上層還有一些貴族不願意追隨馬克西米努斯，而他早就料到這一點。馬克西米努斯在說出起事這件事的時候，就已經收買了下層將士，他們一起動手殺死了上層將領，並且在當天洗劫了克里特島，這便是馬克西米努斯答應士兵的利益。
塞浦路斯島成爲秦國對外貿易窗口後，距離塞浦路斯島不遠的克里特島便成爲羅馬貿易的中轉站，這裡囤積有許多物資，還有數量可觀的商人和他們所攜帶的金銀。馬克西米努斯的士兵搶到了工作百年都不能收穫的財物，馬克西米努斯順勢離開克里特島。
乘羅馬帝國各地注意力都在首都的這段時間，馬克西米努斯率衆進入黑海，從黑海西北方登陸，進入了日耳曼地區。