Sextus Pompeius truede Octavian i Italien ved at nægte sendinger af korn gennem Middelhavet til halvøen. Pompeius' egen søn blev dog sat i spidsen som flådekommanderende i et forsøg på at forårsage udbredt hungersnød i Italien. Pompeius' kontrol over havet fik ham til at tage navnet Neptunius filius, "søn af Neptun". En midlertidig fredsaftale blev indgået i 39 f.Kr. med traktaten i Misenum; blokaden på Italien blev ophævet, da Octavian gav Pompeius Sardinien, Korsika, Sicilien og Peloponnes, og sikrede ham en fremtidig stilling som konsul i 35 f.Kr. Triumfsaftalen mellem Sextus og Pompeius begyndte at nægte Octavianus at skifte Octavianus og Scribonia og giftede sig med Octavianus i 17 f.Kr. En af Pompeius' egne sømænd blev dog sat i spidsen som flådekommand over Pompeius Livus, mens Octavianus forsøgte at forråde ham
En af Pompeius' flådemænd forrådte ham