Einer der Gegner war Sextus Pompeius, Sohn von Gnaeus Pompeius Magnus und Führer der sogenannten pompeianischen Partei. Ihm war es gelungen, mit einer beachtlichen Flotte weite Teile des westlichen Mittelmeeres zu beherrschen und ab 42 v. Chr. insbesondere Sizilien zu kontrollieren. Von diesem Stützpunkt aus war es ihm möglich, die Getreidezufuhr Roms zu blockieren, was ab dem Jahr 40 v. Chr. zu Hungersnöten nicht nur in der Hauptstadt des Römischen Reiches, sondern auch in Teilen Italiens führte. Nach mehreren gescheiterten Verhandlungen, Verträgen und Seeschlachten gelang es Marcus Vipsanius Agrippa, Freund und General Octavians, Sextus Pompeius in der Seeschlacht von Naulochoi 36 v. Chr. zu schlagen.