Военная кампания складывалась для римлян вполне благополучно. Они захватили крупный греческий город Акрагас, где находилось карфагенское командование. Однако сенат понял, что, хотя на суше римлянам сопутствует успех, они все равно не смогут вытеснить карфагенян, пока те преобладают на море и, следовательно, могут подвозить подкрепления, блокировать гавани и совершать набеги на Италию. Рим, который никогда не интересовался морскими делами, теперь вынужден будет построить свой флот.
По морю пролегали оживленные, но опасные торговые пути. В течение многих веков на Средиземном море постоянно пересекались многие народы, особенно часто финикийцы и греки. Они перевозили пшеницу с берегов Черного моря, корабельную древесину из Верита, шерстяные ткани из Милета. Жидкие товары, такие как масло и вино, гораздо легче было перевозить на судах, чем на телегах, громыхающих по неровным дорогам. Обычно торговые суда могли принять на борт около ста тонн груза, самые большие — почти до пятисот тонн. Суда имели широкий округлый корпус и один низко посаженный, прямоугольный парус (иногда вешали еще дополнительные треугольные паруса). Никакой специальной рулевой системы не было, ее роль выполняли одно или два весла, укрепленные на корме.
Военные корабли имели совершенно другую конструкцию. Это были обтекаемые скоростные галеры, сеющие смерть. С бортов свисали ряды весел, которые дополняли паруса. К III веку наибольшее распространение получили галеры, называемые квинквиремы. Количество гребцов на таких судах доходило до трехсот. Длина судна равнялась почти сорока метрам, а ширина на уровне воды — пяти метрам. Палуба возвышалась над уровнем моря почти на три метра. На передней части киля устанавливали выступающий вперед металлический нос, поскольку основной тактикой при нападении являлся таран вражеского судна в середину борта. При этом надо было затопить его или, по крайней мере, завалить набок. Во время боевых действий квинквирема могла разогнаться до скорости в десять узлов (18 км в час), однако такая скорость достигалась только в момент кратковременных рывков. Средняя скорость видимо равнялась пяти узлам.
Слово «квинквирема» происходит от латинского выражения «пять весел». Это можно не так понять, поскольку кажется, что число «пять» относится к веслам, но это не так. Речь идет о группе из пяти гребцов, которые управляли тремя веслами, установленными друг над другом. Двумя верхними веслами гребли по два человека, а одним нижним веслом — один человек. Команда находилась в специальной деревянной надстройке, которая выступала с борта судна.
Никакие суда не могли противостоять плохой погоде, поэтому в целях безопасности они передвигались вдоль побережья. В зимние месяцы выходили в море очень редко. Мореходы боялись не только штормов, но даже густой облачности. Днем моряки определяли направление движения по солнцу и прибрежным ориентирам, а ночью — по звездам. При пасмурной погоде они бы просто сбились с курса.
Карфагеняне уже имели наиболее совершенный для того времени флот, а Риму пришлось создавать флот с нуля. Создание боеспособного флота было очень смелым предприятием для Рима, некоторые даже считали его невыполнимой задачей. Подобно тому, как захват шифровального аппарата «Энигма» помог англичанам выиграть битву за Атлантику во время Второй мировой войны, Римская республика обрела шанс на победу. В Италии, скорее всего, ничего не знали о квинквиремах, и римские кораблестроители не умели их строить. Полибий наблюдает: «Не имея средств к морской войне не то что значительных, но каких бы то ни было, никогда раньше не помышляя о морских завоеваниях и впервые задумав это теперь, они принялись за дело с такою уверенностью, что решились тотчас, еще до испытания себя, померяться в морской битве с теми самыми карфагенянами, которые со времен предков их неоспоримо владычествовали на море».
В начале войны у Рима вообще не было военных кораблей, поэтому для охраны своих войск, переправляющихся в Мессану, римляне взяли несколько небольших устаревших судов у Тарента и других греческих городов на юге Италии.
К счастью для римлян, все обошлось благополучно. Однако им и дальше сопутствовала удача. Одна карфагенская квинквирема прошла слишком близко от берега и села на мель. Весь корабль попал в руки римлян.
В порту Лилибей при раскопках судостроительных верфей III века археологи обнаружили, что каждая деталь корабля помечалась соответствующей надписью. Это позволяло очень быстро собирать корпуса. Таким образом, собрать новое судно по образцу захваченного для римлян оказалось несложной задачей. Несмотря на неопытность своих судостроителей, за два месяца римляне стали обладателями совершенного нового флота, куда вошли сто квинквирем и двадцать трирем (галеры, где гребцы гребли в группах по три человека).