Octavian fikk til oppgave om å sikre triumvirenes herredømme i det vestlige Middelhavet mens Marcus Antonius dro østover for å gjøre likedan. Etter å ha lidd et nederlag i 42 f.Kr mot Sextus, startet Octavian en massive utrustning for å bygge seg en flåte under kommando av sin nære medarbeider Marcus Vipsanius Agrippa. Til slutt beseiret Agrippa Sextus i slaget ved Naulochus i 36 f.Kr, med dette var borgerkrigen mellom triumvirene og den republikanske fraksjonen avsluttet.