里亚起航。陆军在利吉姆集结，这样屋大维的军队兵分两路向西西里进军。庞培在墨西拿（Messana)等待屋大维的进攻。他派出门诺多鲁斯的死敌门尼可拉图斯（Menecratus)迎战卡尔维西阿斯和门诺多鲁斯。黄昏时分两军遭遇，门尼可拉图斯退到丘米（Cumae）附近的海湾里过夜。
次日门诺多鲁斯把舰队摆成半月形靠近陆地，以免被冲散。此时门尼可拉图斯出现，其舰队向门诺多鲁斯逼进，使敌舰有可能搁浅。双方展开战斗，战斗中，门尼可拉图斯阵亡，门诺多鲁斯受伤无法指挥，卡尔维西阿斯于是迂回截断门尼可拉图斯的舰队，使之逃跑到开阔海域，在蒙受了巨大损失后停止攻击，返回战前驻扎的地方。
在右翼，屋大维的舰队在墨西拿附近与庞培相遇，庞培处于劣势。然而屋大维迟迟未动，等待卡尔维西阿斯的支援。庞培任命阿波罗菲尼斯为海军大将，代替叛变的门诺多鲁斯和阵亡的门尼可拉图斯。当屋大维得知左翼败绩时，引军支援被困的卡尔维西阿斯，途中遭到庞培突袭，大败，屋大维和一些幸存者游回岸边，不少舰船触礁逃往意大利。次日海面刮起史无前例的风暴，屋大维剩余的舰船互相碰撞，有些触礁沉没，其舰队全军覆没。
屋大维第三次进攻西西里编辑
公元前36年，安东尼支援屋大维300条舰船，屋大维联合自己组建的舰队，再次进攻西西里。但是在西西里的海岸，由于海峡的风暴，屋大维的舰队受到损伤。风刮了一整夜，屋大维损失了6条重船，26条小船，屋大维的进攻不得不推迟一个月。在这段时间里，门诺多鲁斯不满屋大维没有授予他海军司令的职位，策划了新的叛变，重新投靠故主小庞培。
在舰队休整完毕后，联合雷必达，海陆并进。屋大维先渡海到斯特隆波利（Stromboli），这个岛属于伊奥利亚群岛，位于西西里东北。他把指挥权交给阿格里帕，他本人从维波（Vibo）带来援军，计划夺取塔罗米尼昂（Tauromenium)，从而在南北两个方向夹击庞培所在的墨西拿。阿格里帕应和屋大维，将舰队前移至亥厄拉岛（Hiera）。[18]庞培意识到危险，命令阿波罗菲尼斯往迈利（Mylae)支援德摩卡里斯。在迈利，阿格里帕与德摩卡里斯和培比阿斯展开海战。阿格里帕利用一种在布匿战争中使用过的乌鸦吊桥登上敌舰进行搏斗。战斗中培比阿斯的旗舰被阿格里帕撞沉，培比阿斯逃生，下令撤退。
阿格里帕胜利后，庞培赶往迈利，屋大维进攻塔罗米尼昂，在附近登陆。屋大维随即遭到庞培陆军的包围，舰船遭到庞培的攻击，孤立无援，次日逃往科尼费西阿斯处，命令阿格里帕支援他们。科尼费西阿斯受饥饿所迫，经历很大困难后突围与阿格里帕会师。阿格里帕在陆地的胜利使庞培陷入困境，庞培绝望，便要求与屋大维在海上一决雌雄。
在约定的日期，双方按照传统，各派遣三百条舰船，在墨西拿附近海域展开激战。阿格里帕设计了一种叫做“钳子”的装置，即一根一段装有挠钩的铁杆，另一端拴在缆绳上，可有弩炮发射，然后将敌舰勾住，拉过来进行近战，以发挥阿格里帕的优势。战斗非常混乱，阿格里帕开始占据优势，庞培的舰船向墨西拿逃跑，[22]他的步兵投降屋大维，庞培走投无路，一番乔装打扮之后乘船仓皇逃往东方，欲投奔安东尼（安东尼与屋大维有隙，又以宽宏大量为闻名）。
公元前35年，小庞培在希腊的密提林岛登陆，安东尼派遣部将泰提阿斯试探他。在取得了安东尼的允许后，庞培来到小亚细亚，招募军队。小亚细亚总督福尼阿斯不知道安东尼的态度，又惧怕庞培，于是他召集附近的军队抵抗小庞培。小庞培招募当地人民组建军队，击败了他们，占领