Nach der Doppelschlacht von Philippi und dem anschließenden Suizid der Caesarmörder Cassius und Brutus flohen die Überlebenden unter Lucius Staius Murcus mit beachtlichen Geldmitteln, zwei Legionen, 500 Bogenschützen und 80 Schiffen nach Sizilien. Auch mit dieser Verstärkung vermied Sextus eine eindeutige Frontstellung gegen Octavian und suchte lediglich eine Verbindung zu Antonius. Nach Ausbruch der Feindseligkeiten zwischen den Triumvirn bat Antonius um Unterstützung, und Sextus sandte seinen Flottenkommandanten Menodoros zum Angriff auf Sardinien und Korsika, die nach kurzem Kampf erobert wurden (wobei der Freibeuter Marcus Titius im Narbonensischen Meer gefangen genommen wurde), während Sextus selbst mit Flotte und Reiterei die Städte Thurii und Consentia in Bruttium angriff.