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