У римлян были большие проблемы с флотом – то есть его не было совсем. В 264 году до н. э. консул переплыл Мессанский (Мессинский) пролив, по словам Аврелия Виктора, «на рыбачьем судне, с целью разведать расположение врагов… Вернувшись в Регий, он захватил пяти-весельное судно неприятеля с помощью сухопутных войск и переправил на нем в Сицилию целый легион». Пока Рим длительно готовился к этому решительному шагу, карфагеняне поставили в Мессане свой гарнизон. Однако мамертинцы, как только узнали о высадке римлян, «частью угрозами, частью хитростью вытеснили карфагенян из кремля и передали Мессану Аппию Клавдию. Так у римлян появился первый город за территорией Италии, именно с Мессаны начался путь римского легионера к власти над миром.
Мессана довольно легко попала в руки римлян, но право владеть ею пришлось отстаивать в упорной борьбе. Карфагенского военачальника Ганнона, заботам которого был поручен город мамертинцев, сограждане распяли на кресте, «обвинив его в выдаче кремля по безрассудству и трусости», а сами пытались отвоевать потерянный город. К карфагенянам присоединился Гиерон из Сиракуз. Жернова конфликта завертелись, увеличивая обороты и вовлекая новые и новые силы. Это было начало 1-й Пунической войны.
Воевать римляне умели. Хотя они впервые с мечом вышли за пределы полуострова, двери Януса почти всегда держали распахнутыми. (Двери храма этого бога в мирное время закрывались, а во время войны оставались распахнутыми.)
Приличия ради, Аппий Клавдий отправил послов к Гиерону и карфагенянам с просьбой оставить мамертинцев в покое и не доводить дело до войны – римляне были готовы к войне, но считали нужным оправдаться в любом конфликте, по крайней мере, в собственных глазах. Римляне никогда не бывали виновной стороной: и на этот раз «только после того, как ни одна сторона не вняла ему, Аппий вынужден был отважиться на битву и решил начать нападение с сиракузян. Он вывел войско из лагеря и построил его в боевой порядок; царь сиракузян быстро вышел ему навстречу. После продолжительного жаркого боя Аппий одолел неприятеля и прогнал всех бегущих до самого вала. Сняв доспехи с убитых, он возвратился в Мессану, а Гиерон в страхе за самую власть с наступлением ночи поспешно удалился в Сиракузы.
Узнав на следующий день об отступлении сиракузян, Аппий почувствовал себя смелее и решил напасть на карфагенян немедленно. Солдатам своим он отдал приказ готовиться поскорее и на рассвете выступил в поход. В сражении с неприятелем он многих истребил, а остальных принудил спасаться поспешным бегством в ближайшие города. После этих побед Аппий ходил теперь беспрепятственно по разным направлениям, опустошал поля сиракузян и союзников их, причем никто не выступал против него в открытое поле. Наконец он расположился у самых Сиракуз и начал осаду города» (Полибий).
