Mit dieser Flotte siegte Agrippa 36 v. Chr. in der Seeschlacht von Naulochoi über Sextus Pompeius, ebenso wie 31 v. Chr. bei Actium über die Flotten von Marcus Antonius und Kleopatra. Für beide Siege wurde Agrippa hoch geehrt: Er erhielt eine Schiffskrone "(Corona navalis)" und ein meerblaues Banner "(vexillum caeruleum)". Die Flotte war auch erfolgreich bei der Bekämpfung von Piraten.