此时的罗马海军早已经不是半个月前的弱小舰队了，科尼留斯在吸取了失败的教训之后，迅速做出了整改，不仅令精通航海的希腊人为他赶制了坚固的战船，在兵力配置上，每艘船上都有一定量的弓箭手和青年军，不管近战远战都可以很好的适应，为数不多的大型战船上还可以使用投石机。罗马的海军终于开始从弱小走向了成熟，尽管这还只是第一步。
如此庞大的舰队在一望无际的大海上很难不被发现，敏锐的迦太基海军已经嗅到猎物的味道，他们像狼群一样悄悄的开始集结，随时准备扑咬上去，给猎物致命一击。一贯的经验使他们相信，对付这些孱弱可欺的罗马人，完全没必要通知施坦那。
此时弗拉维斯已经注意到了敌人的动向，但是由于他第一次指挥这支新生的海军，所以显得加倍小心谨慎。“命令所以战斗船只在舰队外围行驶，所以运输船只和大型军舰立刻到舰队内侧。一旦发生战斗，所有船长可根据战况自行战斗，但不许脱离舰队。”弗拉维斯趁敌人还没有进攻的打算，马上下达了命令，因为在战斗时下达命令不能及时传达各艘船上，所以让各位船长便宜行事可以有效的防止错失战机。
过了一些时间，迦太基的战船总算准备要向罗马人发起进攻了，他们悄无声息的排行战斗队形，现在罗马的舰队开了过来！
“将军，迦太基人好像准备进攻了。”一名负责瞭望的士兵看到敌人的动向急忙通知弗拉维斯。
“好，各战舰准备，内侧大型军舰先行待命，等候命令。”弗拉维斯担心过早暴露实力会让迦太基人逃跑，去通知其他守军。如果这样，那么就达不到行动的隐蔽性和突然性了，万一让施坦那提前做好准备，那么此次的胜率就会大打折扣。
迦太基人明显还以为罗马人依旧像以前那么不堪一击，所以肆无忌惮的直接就开了过来，漫天的箭雨惯例一般的从迦太基的船上射了出来。但是，令他们没有想到的是，这次罗马人马上就开始了还击，虽然弓箭的数量明显少于迦太基人，但是如此迅速的回击还是令迦太基人吃了一惊，毕竟在以前的战斗中，罗马人只有防守的份。
只不过，真正让他们吃惊的，才刚刚开始！
罗马人不仅以弓箭还击，还立刻驾船朝迦太基的战船冲了过来，舵手们用桨击打海面的声音，犹如海神尼普顿的咆哮。庞大的罗马舰队，朝着目瞪口呆的迦太基人冲了过来。
但迦太基人的吃惊马上就变成了嘲笑，在他们看来，罗马人的举动只能体现他们的勇气，却无法弥补实力的差距，在指挥官的命令下，迦太基的船队也开足全力冲向罗马人。
双方的弓箭一直在对射，尽管大部分箭支都已经落入了海里，但双方冲在前边的战舰还是变的像刺猬一样。不断有士兵被弓箭射中，但所有的痛苦声，咒骂声，都淹没在弓箭的弦声和船桨击打海浪的声音里了。
最前边的罗马战船径直朝敌人冲了过去，迦太基人也不甘示弱，迎头而上。但就在两船马上就要撞上的一刻，罗马人却突然调整了方向，沿着迦太基战船的侧面过去了。正当迦太基人嘲笑罗马人胆小之时，他们马上听到了船桨断裂的声音。原来在刚才两船擦身而过之时，罗马人迅速收起了船桨，而迦太基的舵手们却没有来得及，他们的船桨直接被罗马的战船给折断了。而且靠近敌人的罗马战船立刻把进攻的武器由弓箭换成了威力较大的标枪，开始了新一轮的反击，而迦太基人却还在搭弓射箭。
看到自己居然处于劣势的迦太基指挥官马上下令，调整队形，打算利用他心中的远程优势消灭敌人。除了前排已经陷入混战的战船，其他迦太基战舰马上重新列队，再一次开始了箭雨抛射。
“好，是时候了，命令投石机进攻！”弗拉维斯看到敌人主动拉开了距离，马上下令动用威力巨大的投石机。命令刚下达去没一会儿，就看到那些巨型搭载投石机的战舰上开始了攻击，巨大的石块，燃烧着的瓦罐，纷纷朝敌人投了过去。一些迦太基战船只一瞬，就收到了严重损害，有的被火焰点燃，整只船陷入了火焰的包围，有些船侥幸躲过了攻击，却被砸在大海里的石块引起的波浪弄到摇摆不定。
尽管迦太基的海军在西地中海一直很强大，但他们一直没有改进，没有向外族人学习，导致了他们此刻，完全陷入了对罗马海军的深深恐惧之中。毕竟这是他们第一次看到如此威力巨大的武器投入海战。此时经验丰富的迦太基指挥官已经完全明白了双方实力的差距，他果断的下令撤退，这是保存实力的唯一办法，毕竟在打下去，只会全军覆没。
但是决策固然正确，可执行起来总是很少尽如人意。迦太基的船只由于在调头的时候依旧遭到了敌人的远程攻击，而陷入了混乱。在石头激起的海浪推动下，不少船只甚至撞在了一起。此时的迦太基人已经战意全无，甚至连弓箭都停止射击了。
看到敌人一片混乱，弗拉维斯立刻下令，停止投石机攻击，所有战船迅速追上去俘虏敌人！看到敌人落荒而逃的罗马士兵都大受鼓舞，都全力开始追击，罗马的海军第一次开始胜利的欢呼！
战斗没有再持续多久，迦太基的船队除了沉没海底，就是被罗马士兵俘获。在海上一直处于弱小的罗马人，第一次得到了海神的青睐。
弗拉维斯在旗舰的舰桥上看到士兵的欢呼，也露出了微笑，他得意的下令道，“把所有俘虏和缴获的船只，都安排在舰队中间，我们继续朝着迦太基城，前进！”
