Выбор Октавиана не случайно пал на Марка Агриппу. Флотоводец был знаменит своими морскими сражениями и даже обладал короной, данной ему в награду за победу над Помпеем.
В честь своих военных успехов Марк Агриппа соорудил в Риме портик Нептуна, стены которого украшали изображения аргонавтов.
Особое внимание Агриппа уделял оснащению флота. Среди кораблей, принадлежавших ему, не было устаревших моделей – триер. В сражениях он использовал только легкие биремы и либурны, своей конструкцией и маневровыми качествами напоминавшие пиратские суда. Мало кто из противников Агриппы располагал тогда такими кораблями.