Командовавший войсками на Сицилии консул Гай Дуилий происходил из знаменитого римского плебейского рода. Именно ему было доверено командовать впервые созданным римским флотом. Понимая, что флоту недостает умения вести борьбу на море, он сделал так, что римляне воевали как на суше. Консул изобрел абордажные мостики?вороны, снабженные на концах когтями. Когти при абордаже впивались в палубу неприятельского корабля, и по мостикам с перилами по бокам римские воины врывались на вражеское судно.
Первую блестящую морскую победу благодаря этому изобретению римляне одержали в 260 году до н. э. при Милах (у Липарских островов), северо?западнее Мессины (Сицилия) под командованием того же консула Гая Дуилия. 130 римских судов встретились со 120 карфагенскими под командованием Ганнона. Противники располагали почти равными силами. Однако Ганнон презирал противника, которого считал совершенно неподготовленным к морской войне. Он даже не построил флот в боевой порядок, и только 90 передовых его трирем начали атаку. Римляне сразу же сцепились с ними мостиками и взяли на абордаж. Ганнон попытался выстроить флот и вернуть потерянные суда, однако отбили их с потерями. Карфагенянам пришлось отступить, оставив в руках победителей 31 корабль и 7000 пленных. Еще 13 кораблей с 3000 человек римляне потопили; их потери оказались невелики. Успешно воспользовавшись техническим новшеством и ошибкой неприятеля, Гай Дуилий одержал убедительную победу, а карфагенский флотоводец поплатился за нарушение принципа сосредоточения сил и взаимной поддержки.
За первую морскую победу Дуилия удостоили триумфа. На форуме в его честь была воздвигнута колонна, украшенная медными носовыми частями (rostra) неприятельских судов. Такие колонны в честь морских успехов называли ростральными. На колонне Дуилия была надпись: «…Он совершил, первый из римских консулов, великие дела на море на кораблях. Он первый приуготовил и вооружил морские войска и корабли, и с помощью этих кораблей он победил в бою весь карфагенский флот и величайшее пуническое войско… и он захватил корабли с экипажем, одну септерему, и квинкверем и трирем 30, и 13 он потопил… Он первый раздавал народу морскую добычу и первый вел в триумфальном шествии свободнорожденных карфагенян». Решением сената Дуилия всюду должны были сопровождать два флейтиста и факелоносец, извещавшие о прибытии героя. В 258 году Дуилий состоял цензором.
Марк Атилий Регул, римский полководец и политический деятель, будучи в 267 году до н. э. консулом, завоевал город Брундизий. В период 1?й Пунической войны, во время своего второго консульства Регул вместе с коллегой Люциусом Манлиусом Вулсо разбил карфагенский флот у мыса Экном, на юго?востоке Сицилии, и высадил армию в Африке.
После победы при Милах римляне решили перенести войну на территорию противника. В 256 году до н. э. римский флот (330 судов) отправился от мыса Экном у южного побережья Сицилии к Африке. Он включал 230 боевых и много транспортных судов с войсками. Ожидая атаки карфагенян, римляне избрали строй, позволявший отбиваться со всех сторон. Первые два отряда составляли клин, третий замыкал крылья клина и вел на буксире грузовые суда, а четвертый отряд прикрывал их с тыла. Карфагенские адмиралы Гамилькар и Ганнон имели 250 судов. Они решили атаковать грузовые суда и сопровождавший их конвой, чтобы истребить запасы продовольствия для экспедиции. Для отвлечения двух передовых отрядов карфагеняне прибегли к хитрости. Они развернули три четверти флота в одну линию, выдвинув правое крыло далеко в море, а левое образовало тупой угол с линией и упиралось в берег.
Римские консулы первыми атаковали передовыми кораблями неприятельский центр, который сразу начал отступать, увлекая римлян. Когда первые два отряда значительно удалились от остальных, Гамилькар повернул свои силы и вступил в решительный бой. В это время правое крыло из легких судов под начальством Ганнона решительно атаковало четвертый отряд, а левое крыло — третий. Таким образом, жертвуя центром, карфагенские флотоводцы сосредоточили против конвоя превосходящие силы. Однако в результате продолжительного боя корабли Гамилькара не выдержали натиска римлян, которые применили абордажные мостики и взяли несколько кораблей. Когда главные силы карфагенян отступили, консулы поторопились на помощь арьергарду, ибо четвертый отряд с трудом держался против Ганнона, а третий был прижат к берегу. Прибытие консулов привело к победе. Римляне заставили Ганнона бежать, а левое крыло окружили и почти полностью захватили. Они потеряли 24 судна, 10000 раненых и убитых. У карфагенян было потоплено 30 судов, 64 взято в плен, они потеряли 40000 убитых и пленных.