Будучи человеком умным, Агриппа познакомился со всеми типами судов, существовавших в то время у средиземноморских народов. С помощью опытных моряков оценил их положительные и отрицательные качества. В результате этого были отобраны так называемые либурны, небольшие, но быстроходные и очень маневренные суда, используемые иллирийскими пиратами. По замыслу римского военачальника на быстроходные либурны были возложены задачи дозорной и разведывательных служб, в то время как тяжелые и мощные пентеры должны были составлять ударную мощь флота. Остальные типы судов были Агриппой отвергнуты. Таким образом, создаваемый римский флот по его замыслу должен был быть весьма однородным по своему составу, что облегчало как управление, так и боевое использование.
Кроме этого Агриппа первым из римских руководителей додумался до того, что флоту для поддержания высокой боеспособности необходимо иметь оборудованные базы. Удивительно, но эта, казалось бы, прописная истина до Агриппы никому в Риме не приходила в голову. А потому римляне всегда теряли от бурь значительное число кораблей, которым просто-напросто не было куда прятаться.
– Будем торопиться медленно! – решили Октавиан и Агриппа.
Один из биографов Агриппы пишет по этому поводу так: «Все римские военачальники до тех пор (в течение двух с четвертью столетий) удовольствовались бы быстрой постройкой флота и немедленно выступили бы из Остии против неприятеля, но Агриппа понимал, что флоту необходима операционная база, то есть безопасная гавань с защищенным рейдом, расположенная ближе к театру войны, к Сицилии. Отсутствие такой гавани вызывало постоянную необходимость продолжительных переходов вдоль берегов Италии. При этом там не было ни одного укрытого места, что вызывало большую потерю времени и было, отчасти, причиной тех кораблекрушений, которым неоднократно подвергался римский флот после многочисленных сражений в этих местах, начиная со сражения у Миле в 260 году до новой эры и до сражения у Кум в 37 году до новой эры. Дальность расстояния, конечно, отражалась и на быстроте исправления поврежденных судов».
И в этом случае Агриппа действовал весьма энергично. Он лично возглавил прорытие в двух местах узкой полосы земли, отделявшей залив Байи (Поцуолли) от Лукринского озера (между городами Неаполь и Кумы). В результате этой работы получилась большая и защищенная от ветров и волн гавань с двумя выходами. Гавань была названа в память убитого Юлия Цезаря портом Юлия. Именно в порту Юлия был собран вновь созданный флот. Здесь они вооружались, укомплектовывались. На берегу строились макеты кораблей, на которых гребцы упражнялись ритмичной и однообразной греблей.
Чтобы повысить качество экипажей, Агриппа освободил двадцать