シチリアの反乱
同年8月、アグリッパ率いるオクタウィアヌス艦隊は遂に、ミュラエの海戦でセクストゥス海軍を打ち破ることに成功した。一方同月、オクタウィアヌス自身はタオルミーナ近辺で発生した戦闘で大敗し、自身も重傷を負った。
ナウロクス沖の海戦では、アグリッパ率いる艦隊とセクストゥス率いる艦隊が衝突した。両艦隊ともに飛び道具などを設置した300隻ほどの軍船を擁していたが、アグリッパの艦隊はharpaxと呼ばれる、鉤縄をカタパルトの要領で遠方に飛ばし船体に引っ掛けさせて手繰り寄せる武器や、コルウスと呼ばれる敵船に乗り込む際に用いられる装置を装着していた。アグリッパはこのような装置・武器を用いて、セクストゥスの艦隊を壊滅させた。戦闘は過酷なものとなり、セクストゥス艦隊は28隻が沈められ、17隻が逃亡、残りの軍船は炎上するか捕獲されるかしたという。対するアグリッパ艦隊は3隻が沈没しただけだった。
その後もローマ側とセクストゥス側の戦闘は続き、一連の戦争で200,000人もの兵士が殺され、1,000隻もの軍船が破壊されたという。しかしそれらの損害の大半はセクストゥス海軍・陸軍のものであった。そしてティンダリスやメッシーナ周辺は戦争で焦土と化した。