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

Неизвестно, кто оказался автором идеи завершения войны решительной победой на море, однако весьма скоро она получила популярность в римском обществе и была одобрена в сенате. Римляне снова встали перед необходимостью строить флот, но на этот раз государственная казна была пуста, и нужно было найти другие источники финансирования. И такой источник нашелся. Сами римские граждане, богатые и не очень, организовали сбор средств на постройку флота, и уже скоро денег было столько, что хватило для изготовления двухсот квинкверем, моделью для которых послужил захваченный во время осады Лилибея корабль Ганнибала Родосца. Государство обещало вернуть гражданам вложенные в дело сбережения, но только при условии успешности новой военной кампании.

К началу летнего сезона 242 г. до н. э. новый флот был закончен и в начале лета вышел в море во главе с новым консулом Гаем Лутацием Катулом. В Карфагене ничего не знали об этих приготовлениях, и когда римский флот появился у берегов Сицилии, для пунийцев это стало полной неожиданностью. Противопоставить ему было нечего, поскольку карфагенская эскадра в тот момент находилась в Карфагене. Воспользовавшись всем этим, Лутаций беспрепятственно захватил гавань Дрепана, взяв сам город в правильную осаду, а также блокировал с моря Лилибей. Понимая, что генеральное морское сражение с пунийцами лишь вопрос времени, римский консул непрерывно тренировал экипажи своих кораблей и в результате добился серьезного повышения уровня их подготовки.

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

Консул Гай Лутаций полностью разгадал замысел карфагенского флотоводца, тоже усилил экипажи кораблей отборной пехотой и, будучи твердо намерен дать бой, перевел свой флот к острову Эгусе, как раз напротив Лилибея.

Утром 10 марта 241 г. до н. э. погода благоприятствовала карфагенянам. Перед Лутацием встала дилемма: если атаковать вражескую эскадру сейчас, то придется идти против ветра, да еще при сильном волнении. Но в то же время, если выжидать более удобной погоды, пунийские корабли благополучно избавятся от своего груза и будут гораздо маневреннее, их экипажи пополнятся сухопутными бойцами, и, наконец, их поведет в бой уже не Ганнон, а Гамилькар Барка, самый опасный из всех возможных противников. Взвесив все «за» и «против», Гай Лутаций повел свой флот на перехват пунийской эскадры.

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

Все преимущества были на стороне римлян: их корабли не имели лишнего груза и легче управлялись, а укомплектованы были лучшими гребцами и самыми опытными легионерами. Противостояли им наспех собранные команды из необученных новобранцев – все, чем на тот момент располагал Карфаген, где к тому же не верили в очередное возрождение римского флота.

В итоге римляне потопили пятьдесят и захватили семьдесят пунийских кораблей, при этом в плен попало немногим менее десяти тысяч человек. Остатки карфагенского флота, воспользовавшись попутным ветром, ушли к островку Гиере, а римляне вернулись к Лилибею (Полибий, I, 60; Ливий, Содержание, 19). Ганнон спасся и привел остатки флота в Карфаген, только для того чтобы быть казненным за понесенное поражение.