Армию, которая должна была высадиться в Мессане, было поручено вести консулу 264 г. Аппию Клавдию. Но, пока собирались основные силы, весной первым с небольшим отрядом на Сицилию был отправлен военный трибун Гай Клавдий. Несмотря на стоявший в проливе пунийский флот, ему удалось без потерь прорваться к Мессане и войти в гавань. Баланс сил в городе вновь нарушился в пользу проримской группировки, которая добилась того, что Ганнон вывел свои войска из мессанской цитадели, вероятно опасаясь довести конфликт до стадии открытой войны. Такая осторожность стоила пунийскому военачальнику жизни – обвиненный за сдачу города в трусости и безрассудстве, он был распят (Полибий, I, 11, 5).

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

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

Итак, когда последние переговоры успехом не увенчались, Аппий Клавдий приступил к переправе своих войск на Сицилию. В Мессанском проливе крейсировал пунийский флот, но он ничем не смог помешать римлянам, проведшим всю операцию в ночное время. Завершив переправу, консул не стал дожидаться, пока его противники объединят свои силы, что, впрочем, было вряд ли возможно – слишком мало они доверяли друг другу. Свою первую атаку Аппий Клавдий направил на войско Гиерона. Сиракузяне приняли бой и в конечном итоге были разбиты. Римляне преследовали их до самого лагеря, а ночью Гиерон отступил к Сиракузам. После этого Аппий Клавдий обратился против карфагенян и тоже одержал победу. Осада Мессаны закончилась.

Не встречая какого-либо сопротивления, римляне принялись опустошать подвластные Сиракузам территории, а затем подошли и к самому городу, взяв его в осаду. Достичь большего Аппию Клавдию не удалось. Сиракузы были прекрасно укреплены, и римлянам для их взятия не хватало ни сухопутных сил, ни морских. К тому же срок консульской службы Аппия Клавдия подходил к концу, и он вернулся в Рим. Войска, значительная часть которых составила гарнизон Мессаны, отошли от Сиракуз.

Военная кампания римлян следующего года отличалась гораздо большим размахом по сравнению с предыдущей. Экспедиционный корпус из четырех легионов возглавили консулы 263 г. до н. э. Маний Отацилий и Маний Валерий. С самого начала события развивались успешно для римлян. На их сторону перешло большинство сицилийских городов и общин (Диодор Сицилийский насчитывает шестьдесят семь городов, подчинившихся римлянам), а когда римская армия вновь подошла к стенам Сиракуз, то Гиерон, более взвешенно оценив свои шансы, тоже почел за лучшее предложить союз. Значение этого шага сиракузского тирана было огромно, ведь, не имея сильного военного флота, римляне не могли поддерживать свои морские коммуникации и, соответственно, снабжать действующие на Сицилии войска. Теперь они были обеспечены всем необходимым, кроме того, Гиерон в обмен на покровительство римлян возвращал им пленных и выплачивал значительную сумму: двадцать пять талантов серебром, в соответствии с данными Диодора Сицилийского (Диодор, XXIII, 5), или сто талантов, по информации Полибия (Полибий, I, 16, 9). Сиракузы и значительная прилегающая к ним территория сохраняли независимость.

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

Успехи, достигнутые римлянами в кампанию 263 г. до н. э., не могли не обеспокоить карфагенян, и они усилили свои войска, наняв значительное количество иберов, кельтов и лигуров. Пополнения были направлены на Сицилию и сосредоточены в Акраганте (Акрагант в римской традиции), находящемся на южном побережье острова. Этот город карфагеняне решили сделать базой для дальнейших боевых действий.

В следующем, 262 г. до н. э. командование римской армией перешло к консулам Квинту Мамилию и Луцию Постумию, которые бросили все свои силы на захват Акраганта. Осада началась для римлян не слишком удачно. Как только рядом с городом был возведен лагерь, римские солдаты, не позаботившись о надлежащем прикрытии, рассеялись по окрестным полям, чтобы собрать созревший к тому времени урожай. Воспользовавшись этой беспечностью, защитники Акраганта пошли на вылазку, обратили в бегство фуражиров, после чего напали на римский лагерь и сторожевые посты. Римляне тем не менее быстро восстановили дисциплину и успешно отразили вражеское нападение, так что в итоге, по словам Полибия, нанесли карфагенянам больший урон, чем претерпели сами (Полибий, I, 17, 13).

После этого противники старались избегать крупных столкновений, ограничиваясь незначительными стычками. Римляне перегруппировали свои войска, часть которых перевели в новый лагерь по другую сторону от Акраганта. Оба лагеря и пространство между ними опоясывали два рва, предназначенные как для защиты римлян от нападений извне, так и для более надежной блокады города. Расположенный неподалеку город Гербес был превращен римлянами в базу, куда союзные им общины свозили все необходимые припасы. Теперь оставалось лишь ждать, когда голод, который неизбежно возникнет в переполненном городе (по данным Полибия, в Акраганте было не менее пятидесяти тысяч человек) принудит его защитников к сдаче.

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

Через некоторое время, сочтя врагов достаточно ослабленными, Ганнон выступил со всем своим войском к Акраганту. При этом вперед были высланы нумидийцы, которые, подойдя к одному из римских лагерей, вначале спровоцировали на бой римских всадников, а затем притворным бегством навели их на основные силы карфагенян, что, естественно, едва не закончилось для римской кавалерии полным разгромом. Однако дальнейшего развития этого успеха карфагенян не последовало. То ли позиция римлян показалась Ганнону чересчур хорошо укрепленной, то ли, напротив, пунийский полководец посчитал себя хозяином положения, но он лишь стал лагерем в непосредственной близости от противника, в течение двух месяцев не предпринимая ничего серьезного.

За это время голод довел жителей Акраганта до последней крайности, и Ганнон в итоге решился на генеральное сражение, что полностью совпадало с желанием римлян. О последовавшей за этим битве не сохранилось почти никаких подробностей, известно только, что она была очень упорной, пока сражавшиеся в первых рядах карфагенские наемники не были разбиты и не бежали, увлекая за собой остальных. Немногие уцелевшие спаслись в Гераклее, а в руки римлян попал не только обоз, но и большая часть из примерно пятидесяти пунийских слонов.

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

Итак, кампания 262 г. до н. э. завершилась крупной победой римлян, во многом определившей весь дальнейший ход войны. Они не только овладели важнейшим городом на южном побережье Сицилии, взяв под контроль большую часть острова, но и получили стратегическую инициативу.