На смену квадриреме пришла квинквирема (пентера), сконструированная еще при давнем супостате карфагенян Дионисии Сиракузском. Свое название (на латыни quinque — пять) судно получило по числу гребцов на веслах в каждой секции: по две пары гребцов на веслах двух верхних ярусов и по одному гребцу на веслах нижнего ряда. Квинквирему изобрели не карфагеняне, но они взяли ее на вооружение, усовершенствовав первоначальную конструкцию. Считается, к примеру, что они поместили все три яруса весел с гребцами в одно закрытое отделение, выступавшее на корпусе. Это означало, что корпус корабля был необычайно широким и требовалось его усилить.

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

Морским археологам удалось найти обломки нескольких карфагенских кораблей, относящихся к этому периоду. Наибольший интерес вызвали остатки судна, затонувшего возле Марсалы у западного побережья Сицилии. Это было небольшое военное судно, использовавшееся приблизительно в середине III века. Тщательно обследовав его, археологи обнаружили, что каждая деталь помечена буквой. Это могло означать лишь одно: корабль был сборный. Раскопки также дали полезные сведения о питании моряков. Их рацион, похоже, состоял из консервированных продуктов (конины, говядины, оленины, свинины, козлятины, домашней птицы) и орехов (миндаля и грецкого ореха). Вино, очевидно, употреблялось взамен питьевой воды из-за ее нехватки.

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

Явное неравенство сил на море и подвигало Карфаген на агрессивные действия, несмотря на недавние неудачи. Если наземная война в Сицилии пойдет так, как и все другие сицилийские кампании, то она приведет к кровавому тупику, но Карфаген по крайней мере будет господствовать на морских просторах. Карфаген уцелеет и даже будет процветать, пока его торговые корабли смогут свободно бороздить Средиземноморье. Пока есть золото и серебро, он не будет испытывать и недостатка в авантюристах, желающих служить в армии. С такими бравурными настроениями Карфаген набрал новую армию и переправил ее на остров после дезертирства Сиракуз в 263 году.

В качестве опорной базы был избран Акрагант, поскольку город занимал стратегическое положение на транспортных путях и предоставлял удобный доступ к восточной части Сицилии, оккупированной неприятелем. Римские командующие, видя, какая опасность может исходить от Акраганта, захваченного карфагенянами, незамедлительно осадили город. Через пять месяцев Карфаген отправил к осажденному городу значительный контингент войск, состоявший из 50 000 пехотинцев, 6000 всадников и 60 слонов. Возглавлял их Ганнон, сын Ганнибала.

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

У командующего карфагенским гарнизоном в Акраганте не оставалось иного выбора, кроме как попытаться прорваться из города. Он бежал с наемниками, согласно Полибию и Диодору, прибегнув к хитрости: заполнил канавы плетенками с соломой. Смогли уйти большинство карфагенян. Однако несчастные граждане Акраганта оказались предоставленными самим себе. Римляне быстро овладели городом, разграбили его и затем продали в рабство 25 000 жителей. Диодор сообщает, что Ганнона вызвали в Карфаген и подвергли бесчестью за неспособность освободить город. Он лишился должности командующего, гражданских прав, вдобавок его оштрафовали на 6000 золотых монет.

Полибий называет позорный побег карфагенян из Акраганта поворотным событием во всем конфликте, поскольку легкий захват города надоумил римский сенат навсегда выдворить их из Сицилии. Согласно Полибию, в сенате решили, что это станет возможным только тогда, когда римляне смогут оспорить господство карфагенян на море. В действительности римляне уже давно осознали, что отсутствие флота является их самым слабым местом в военной стратегии. В 260 году, на четвертый год войны, наконец было принято решение построить 100 квинквирем и 20 трирем. Стимулом послужило то, что за год до этого карфагеняне начали нападать на итальянское побережье, возможно, с баз в Сардинии. Высказывались предположения, будто из-за господства карфагенян на море многие сицилийские прибрежные города не осмеливались солидаризироваться с римлянами.

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

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