紀元前49年1月からの内戦では、当初グナエウス・ポンペイウスらの元老院派がシチリアを押えていたが、同年4月までにガイウス・ユリウス・カエサル派が奪取した。ポンペイウスの次男セクストゥス・ポンペイウスは、父が殺害され、内戦で元老院派が敗北した後も反カエサルを貫き、第二回三頭政治にも反対してシチリア島を本拠にイタリア半島を海上封鎖した。これにより、ローマとセクストゥスは紀元前38年よりシチリア海域を舞台に戦争状態となった（）。海上封鎖を続けるセクストゥスに対し、オクタウィアヌスは軍を差し向けたが大敗した。その後、ナウロクス沖の海戦で、オクタウィアヌスは腹心の部下マルクス・ウィプサニウス・アグリッパの活躍とマルクス・アントニウスの支援により、紀元前36年9月3日セクストゥス軍を撃破した。なお、この直後レピドゥスが打倒オクタウィアヌスを企て、シチリア島を独占しようとしたものの、その部下がオクタウィアヌスに通じて失敗、同年中に失脚した。