シチリアの反乱
紀元前42年、三頭政治率いる軍勢は、かつてカエサルを暗殺したブルートゥスら率いる軍団をフィリッピの戦いで打ち破った。これにより東方での問題が解決したローマは、セクストゥスの軍勢に立ち向かう余裕ができた。そして一度は講和したものの、講和を破って三頭政治を率いる3人はセクストゥスに対して攻勢に出た。紀元前38年、オクタウィアヌスは自身の艦隊を率いてシチリア島に侵攻を試みたが、悪天候のため取り止めざるを得なかった。
オクタウィアヌスの右腕アグリッパはイタリア半島南部のルクリーノ湖を地中海とを水路で繋ぎ、新たな港を構築すると、その湖で海軍の訓練を行った。彼らは新たに艦隊を創設し、20000人もの解放奴隷を漕ぎ手として雇い入れた。この艦隊の軍船は、通常のものよりも非常に大きく設計されており、より多くの兵士を搭載することができた。この艦隊の建設と海軍の訓練は同時に取り進められた。それに加え、三頭の1人アントニウスは、自軍の艦隊約120隻をオクタウィアヌスに援軍として差し向けた。そして満を辞したローマ軍は、オクタウィアヌス率いる2つの艦隊がイタリア方面から、レピドゥス率いる艦隊がアフリカ方面から、それぞれシチリア島を目指して進軍し、セクストゥスが守るシチリア島を両側から攻撃し始めた。