凯奇乌斯在两万多生力军的加入下，积极向迦太基占领区推进，很快就收复了之前被迦太基人夺去的大片城池，这些国家和城邦都是墙头草，谁强就跟谁，所以在看到罗马人卷土重来，且又以绝对实力碾压对手，短短几个月便以摧枯拉朽之势把迦太基人又重新打回了海边的几座城市，这些先前认迦太基为干爹的领主和国王又都纷纷倒戈，向着罗马俯首称臣。
凯奇乌斯知道这些人的德行，在占领后也没有和他们一般见识，只要自己足够强大，他们这些宵小也不敢造次，不过也不能就这样就便宜了他们，该出的血还是要出的，否则他们背叛罗马的成本也太低了，所以凯奇乌斯向这些沿途地城邦逐个收取精神损失费和军队犒劳费，必要的时候还让他们提供军需粮草和军队。
这段时间罗马和迦太基又在西西里岛南部海域打了一场海战。起因是迦太基舰队准备向岛上增兵来扭转西西里岛地局势，但是在登陆返航的时候遭遇了闻讯而来的罗马舰队。此时的罗马舰队可谓是兵强马壮，船只数量超过了迦太基海军，并且还是有心算无心，在洋流和海风的助力下狠狠撞向了迦太基返航的舰队，瞬间就将迦太基舰队凿成了几段。随后罗马战舰上的乌鸦吊桥迅速勾住迦太基地战舰，然后重步兵登陆到对方战舰的甲板，整个过程一气呵成。以前迦太基舰队数量占据绝对优势的情形下，都无法击败罗马舰队，现在就更加不可能了，以前还能凭借数量优势逃出去一些，那么现在迦太基舰队连逃出去的可能都没有了，结果这支迦太基舰队被罗马舰队成功全歼。
罗马舰队大获全胜后，带着俘获的敌方战舰和士兵返航时，再次遭遇了暴风雨，损失巨大，大约又有几十艘战舰沉没到海底，近一万人因此而丧生。罗马人在经过上次海难后，面对大海的咆哮已经有了一些经验，所以这次在遇到暴风雨的时候并没有像上次那样惊慌失措，而是在有经验的老水手的指引下，迅速调整航向和编队队形，虽然最终还是损失了不少兵力，但此举着实避免了更为惨重的损失。
罗马舰队元气尚未恢复，却又一次遭遇了大海的报复，无疑让罗马海军对大海产生了强烈的恐惧，以至于在心里产生了这样一种想法：只要自己再上一战战胜了迦太基舰队，那么之后自己就会葬身在大海中。因此很长一段时间罗马人都不敢参加海军，而服役的罗马水手和士兵经常拒绝出海作战，甚至在与迦太基地战斗中变得畏首畏尾起来。因为罗马士兵心里坚信迦太基是海神地使者，对使者打击报复就是对海神地不敬。这无疑让罗马舰队陷入了极其被动地死循环。可见军队中还是很需要心理医生的，这些罗马海军士兵就是典型的遭遇战后创伤综合症的人。
而迦太基人得知消息后，也真的觉得自己就是海神在人间的使者，罗马就算战胜了自己，也会遭到大海无情地报复和摧残，所以迦太基舰队在接下去的战斗中士气大振。