Ottaviano stesso combatté contro Sesto Pompeo, ma venne sconfitto nella battaglia navale di Messina nel 37 a.C. e di nuovo nell'agosto del 36 a.C. Agrippa, nominato comandante in capo della flotta, sottopose i suoi equipaggi ad uno stretto addestramento e nel 36 a.C. sconfisse Sesto Pompeo a "Mylae" e a "Nauloco" e in un mese distrusse completamente la forza navale di Sesto, ricevendo la corona navale per le sue vittorie in Sicilia.