Не имея возможности сразу переправить свои легионы в Мессану, консул Аппий Клавдий решил прибегнуть к переговорам, которые были попыткой расколоть карфагено-сиракузский альянс, а также позволяли выиграть время, необходимое для сбора и подготовки кораблей. Сообщение Полибия о том, что римский военачальник начал переговоры уже после успешной ночной переправы к Мессане (Polyb. I, 11, 9—11), скорее всего, является ошибочным, и за основу стоит принять последовательность событий, приведенную Диодором Сицилийским. Не исключены, впрочем, и повторные попытки завязать переговоры после успешной высадки римских легионов на острове, поскольку появление консульской армии в Мессане меняло соотношение сил. В любом случае, обратившись изначально из Регия одновременно к обеим сторонам, Аппий Клавдий особенно подчеркивал нежелание римлян воевать с правителем Сиракуз, стремясь отвратить его от союза с пунийцами и побудить снять осаду. Однако Гиерон, твердо решивший расправиться с мамертинцами, на уговоры не поддался и заявил, что римляне «не должны защищать убийц, которые показали величайшее презрение к добродетели». Если же Рим продолжит упорствовать в своем намерении, то всем станет ясно, что его истинной целью является не защита мамертинцев, а захват всей Сицилии (Diod. XXIII, 1, 4). Не пошли на уступки и карфагеняне, что, впрочем, вполне устраивало римлян, ведь теперь они имели полное право заявлять, что ведут справедливую войну против тех, кто отверг условия мира.
В отличие от провальных переговоров, операция по сбору флота оказалась вполне успешной – римлянам удалось собрать корабли в обладавших сильным флотом союзных Риму городах Южной Италии, таких как Тарент, Локры, Елей и Неаполь (Polyb. I, 20, 14) и успешно переправить консульскую армию к Мессане. Как сообщает Секст Юлий Фронтин, это удалось благодаря военной хитрости римского военачальника: «Консул Аппий Клавдий в Первой Пунической войне не мог переправить войско из Регия в Мессану, так как пунийцы стерегли пролив. Тогда он пустил слух, что не может вести войну, начатую без разрешения народа, и притворился, будто ведет флот по направлению к Италии: когда в результате пунийцы, поверив во взятое им направление, отошли, он повернул корабли и пригнал их к Сицилии» (Frontin. I, 4, 11). Полибий сообщает, что переправа была осуществлена под покровом ночи (Polyb. I, 11, 9).
Высадившись на острове и войдя в Мессану, Аппий Клавдий решил разгромить врагов по одному, благо те не слишком доверяли друг другу и их лагеря находились на существенном расстоянии. Первый удар римлян пришелся против войска Гиерона, считавшего, что «карфагеняне предательски допустили переправу» неприятельской армии (Diod. XXIII, 3, 1) и уже вследствие этого склонявшемуся к отступлению в Сиракузы. Диодор Сицилийский, Луций Анней Флор, а за ним и Павел Орозий и вовсе сообщают, что сиракузский царь отступил восвояси, даже не вступив в бой: «Он (Аппий Клавдий. –