Da Partien kostede Marcus
Antonius han militære ry og Kleopatra
undergravede hans politiske ståsted, begyndte Rom at falde under
den 27 år gamle Octavians
faste kontrol. Den største militære trussel mod dette triumvirat
var den magtfulde flåde samlet af Sextus
Pompey, søn af Pompejus
Magnus. Octavian beordrede bygningen af en ny flåde under Marcus
Vipsanius Agrippa. I slutningen af juli førte de nye galejer en
hær af Octavians loyalister til Sicilien. Denne aktion tvang den
unge Pompejus til at udkæmpe et altafgørende flådeslag
ud for Naulochus, i en havn i det nordøstlige Sicilien. De to flåder,
hver på 200 skibe, kæmpede voldsomt den 3. september. Agrippas
nyere fartøjer vandt gradvist overtaget. Pompey flygtede fra scenen
med kun 17 overlevende skibe. (Han blev fanget og henrettet i Lilleasien
året efter af Antonius' tropper).
Marcus
Lepidus, den tredje triumvir, rykkede til Sicilien fra sit afrikanske
domæne. Da han uklogt forsøgte at sikre sig selv øen,
gjorde hans tropper oprør. Octavian satte ham straks under husarrest
indtil hans død i 13 f.Kr. Nu stod kun Antonius mellem Octavian
og det øverste herredømme med den romerske verden.