В принципе римские войска были посланы для борьбы с единственным реальным противником мамертинов, Гиероном, который только что принял титул царя Сиракуз. Он был достаточно умен, чтобы понимать, что Рим победить невозможно. Провоевав один год, Гиерон заключил с ним соглашение. Он вынужден был отказаться от значительной части своего царства, но и оставшейся ему хватило, чтобы мирно жить на его доходы целых пятьдесят лет. У Гиерона был роскошный дворец; он покровительствовал искусствам и литераторам (263 до н. э.).
Римлянам больше нечего было захватывать в этой части острова, и они обратили свое внимание на его пуническую часть. Сегеста была главным городом элимийцев, утверждавших, что они происходят от поселенцев, которые явились из Азии и состояли в родстве с троянскими предками римлян. Мамертины были по происхождению итальянцами и никогда не подчинялись Карфагену, но Сегеста стояла неподалеку от Палермо, в самом центре пунической колонии. Ее предательство привело к гибели пунической провинции, а тот факт, что римляне приняли Сегесту под свое управление, говорит о том, что у них не было особого желания сотрудничать с Карфагеном и делить с ним Сицилию.
Только теперь карфагеняне поняли, до чего довела их апатия. Они искренне верили в то, что Гиерон будет вечно воевать с римлянами, и надеялись, что оба противника истощат друг друга в борьбе и Карфаген сумет этим воспользоваться. Но когда сиракузский царь подписал с Римом сепаратный мирный договор и все их надежды рухнули, старейшины неохотно дали согласие на войну с Римом и генерал по имени Ганнибал, сын Гиско, которого активно поддерживала аристократия, встал во главе наемников из Испании, Галлии и Лигурии. Это войско собралось в Агригентуме, который был вторым после Сиракуз городом Сицилии по своим размерам и входил в пунический альянс довольно длительное время. А тем временем римляне доставили на Сицилию все имевшиеся у них войска, которыми командовали два консула (лето 262 года до н. э.), и осадили Агригентум. Осада продолжалась семь месяцев. В конце концов, разгромив пришедшую на помощь городу армию, римляне овладели Агригентумом, хотя Ганнибалу, сыну Гиско, удалось вывести из него почти всех своих солдат.
После поражения Карфагена многие сицилийские города перекинулись на сторону Рима. Карфагеняне поняли, что разбить римлян в открытой битве им не удастся. Поэтому они решили применить тактику, которая лучше всего подходила для того количества войск, которым они располагали, и заперлись в нескольких хорошо укрепленных крепостях. Карфагеняне были терпеливы, обладали инженерным талантом и многое переняли от греков. Кроме того, они разработали свои собственные секретные технологии. Фактически карфагеняне стали непревзойденными мастерами в искусстве осады, которое со времен Александра Македонского значительно усовершенствовалось. Они хорошо понимали, что римлянам до них далеко. И пока те истощали свои силы под стенами крепостей, пунические пираты совершали набеги на побережье Италии, а небольшие отряды партизан нападали на отдельные группы солдат и обозы с продовольствием, а также наказывали всех тех подданных Карфагена, которые перешли на сторону врага.
В целом эта тактика оказалась успешной. Благодаря ей в течение последующих пяти лет на Сицилии сохранялось сложившееся положение дел (261–256 до н. э.). Города Энна и Камарина, призвавшие римлян, вернулись в состав Пунического альянса. Карфагенские генералы обладали большим опытом и командовали своими войсками в течение нескольких лет, в то время как римские консулы обновлялись каждую весну и, по своей неопытности, часто совершали роковые ошибки. Союзники итальянцев, сражавшиеся вместе с легионерами, имели свои причины для борьбы и зачастую не ведали о дисциплине. Этим воспользовался генерал по имени Гамилькар, которого древние путали с Гамилькаром Баркой, и в 259 году до н. э. одержал победу около Паропуса. В этой битве погибло 3 тысячи итальянцев. В том же году Гамилькар переселил жителей Эрикса в Дрепанум, превратив его в крепость, которую римлянам так и не удалось взять силой.