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

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

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

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

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

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

— Пусть я несчастлив на море! — заявил он, добравшись до Рима. — Зато у меня есть верный друг, которого любит Нептун, а это, поверьте мне, уже немало!

Однако общая ситуация была критической. Доставленные на Сицилию легионы Конифиция оказались отрезанными от метрополии. Потерпев, вдобавок ко всему, тяжелое поражение от войск Помпея, они были на грани разгрома. Вся надежда была теперь только на Агриппу. И он не подвел.

Стремительным ударом римский флотоводец захватил стратегически важные приморские сицилийские города Тиндар и Миле. А затем выслал в поддержку Конифицию три своих легиона. Общими усилиями римские войска отбились от наседавших помпеевцев отошли к захваченным городам. Этим Агриппа обеспечил Октавиану плацдарм для будущей высадки основных сил римской армии на Сицилию. Вскоре Октавиан осуществил переправу своей армии на Сицилию. За все время переправы противник даже не пытался ей решительно противодействовать.