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