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

Агриппа между тем, дав своему флоту пару дней передышки, подошел к побережью Сицилии. Жители города Тиндарида готовы были сдаться ему и открыли ворота, однако гарнизон, оставленный там Помпеем, не только не сдал цитадели, но и вытеснил из города вошедшие туда части Агриппы, несколько других городов северного побережья Сицилии пустили к себе гарнизоны Октавиана. Таким образом, цезарианцы обзавелись сухопутными базами и портами и на севере острова, что было весьма важно. Однако множество городов и все побережье были заняты помпеянцами. У них было немало береговой артиллерии, прислуга которой постоянно поддерживала разведенный огонь в намерении поджигать корабли цезарианцев при их подходе в пределы досягаемости».

Подойдя к Липарскому архипелагу, Агриппа немедленно занял самый южный остров Термесса (Гиера). Это позволило ему получить прекрасную передовую базу всего в двенадцати милях от острова Миле, где располагалась значительная часть флота Помпея под началом вольноотпущенника Демохара. Сам Помпей с другой частью своего флота в это время занимал позицию у Мессины, чтобы препятствовать попыткам Октавиана переправить армию из Италии в Сицилию. Прекрасная позиция и быстроходные либурны дали Агриппе возможность установить за кораблями Демохара постоянное наблюдение.

И Агриппа, и Демохар в течение весьма долгого времени стояли в самой непосредственной близости. Ежедневно случались стычки дозорных судов, но главные силы находились в недвижимости. Однако время играло не на римлян. Октавиану было необходимо перебросить легионы на Сицилию, а для этого требовались решительные действия от Агриппы. И тот решил действовать наступательно.

После генеральной рекогносцировки он двинул на Демохара весь свой флот, выстроив его в развернутом фронте. Демохар не заставил себя ждать с ответом. Его флот немедленно вышел навстречу точно в таком же строю.

Так как с обеих сторон сражались в общем-то римские флоты, то, разумеется, никакого глубокого, а тем более сложного построения не было ни у одной из противоборствующих сторон. Противники использовали самый простой боевой строй, который во все времена употреблялся народами, не знакомыми с военно-морской тактикой.

Историкам неизвестно количество кораблей, участвующих в том бою. Однако большинство из них все же считает, что некоторый перевес в силах был на стороне Агриппы. При этом перевес не столько количественный, сколько качественный. Менее быстроходные, чем помпеевские триремы, пентеры Агриппы были, однако, более тяжелыми, лучше защищенными и вооруженными. Более многочисленными были и их экипажи. Все это было весьма немаловажно для сражения, где свобода маневра кораблей была достаточно ограниченна, а все решала их мощь.

Что касается Демохара, то на его флоте была лучше налажена взаимопомощь между кораблями и лучше организовано спасение с гибнущих кораблей. Для этой цели флотоводец Помпея направил вместе с флотом большое количество мелких судов, а то и просто лодок, которые держались поодаль от сражавшихся, но сразу же оказывались рядом, если требовалась их помощь.

Первоначально успех сопутствовал Демохару. Его триремы успешно атаковали неповоротливые пентеры и, проходя вдоль их бортов, ломали весла. Пентеры сразу теряли ход, однако гребцы тут же вставляли в уключины новые весла. Пробить укрепленные борта агрипповских пентер триремы тоже не могли, им мешали защитные брусья из бревен. Кроме того, будучи более легкими, триремы сами были менее устойчивы от таранных ударов. Не решались они сходиться с римлянами и на абордаж из-за малой высоты своих бортов и многочисленности неприятельских экипажей.

Несмотря на все это исход сражения долгое время был не определен. Лучшая морская подготовка экипажей и маневренность кораблей позволили все же Демохару вывести из строя несколько кораблей Агриппы. Со своей стороны, тяжелые пентеры отгоняли метательными снарядами от своих бортов неприятельские корабли. В ход шло все: камни, бревна, стрелы и копья. Обезопасив, таким образом, свои борта и весла, пентеры стали все чаще и чаще сами таранить противника. Последствия этих таранов были для трирем печальными. Тяжелые римские тараны пронзали их насквозь, круша корабельный набор. Огромные пробоины были, как правило, смертельными.

Сам Агриппа сражался в центре боевых порядков своего флота, как и его противник Демохар. Оба флотоводца искали личной встречи, и она произошла. Противники были достойны друг друга. Бой шел на истребление, и все же в этом противоборстве верх держала пентера Агриппы. Таранив своего «визави», он пустил неприятельский флагман ко дну. Однако полного успеха добиться ему не удалось, Демохар вместе с большей частью команды вовремя успел перебраться на соседний корабль и вновь возглавить сражение своего флота. Видя, что общая ситуация складывается не в его пользу, Демохар велел трубить отступление. Флот Помпея начал медленный отход, отбивая все наскоки противника. Впрочем, Агриппа и не собирался решительно преследовать отступающих. Демохар потерял около тридцати судов, Агриппа всего лишь пять.

Победитель, казалось бы, мог торжествовать, но торжества не получилось. Дело в том, что как раз в это время при мысе Миле произошел еще один бой между второй эскадрой Помпея и частью римского флота, возглавляемой непосредственно самим Октавианом. Здесь результаты оказались совершенно иными.

Начало операции, казалось, не предвещало ничего плохого. Октавиан успешно переправил свои легионы морем на Сицилию неподалеку от городка Тавромениум, что к югу от Мессины. Однако на обратном пути транспортная эскадра была перехвачена кораблями Помпея и почти полностью уничтожена. Дым от догоравших октавиановских кораблей был виден за десятки миль. Сам Октавиан чудом спасся в шлюпке. Наблюдая издали, как противник добивает его последние транспорты, Октавиан сказал в сердцах:

— Наверное, это рок, что мне поразительно везет в сухопутных делах, но столь же поразительно не везет в морских. Впрочем, отчаиваться рано, ведь у меня есть Агриппа, чей жребий, быть может, будет счастливее моего!

В тот момент Октавиан еще не знал об успехе своего друга, когда же узнал, то еще более укрепился в уверенности правильности своего выбора.