В то время, когда Милон сдал римлянам Тарент, установилось равновесие между сильнейшими державами, образовавшихся на берегах Средиземного моря. Многие думали, что в регионе наконец-то воцарился мир. Но, несмотря на то, что Рим заключил союз с Карфагеном, отношения между государствами приняли другой оборот. Вместо прочного мира между государствами вспыхнула война, шедшая целое столетие.
Первая Пуническая война, шедшая за остров Сицилию, длилась 24 года. Как только римляне решили вмешаться в сицилийские дела, Сиракузский царь сразу же заключил союз с Карфагеном.
Правитель Сиракуз понял, что в войне карфагенян с римлянами, сицилийцы примкнут к Риму. В следующем, в 262 г. до н. э., после семимесячной осады, римлянам досталась главная крепость- Акрагант, на юге острова. Тогда римляне осознали, что им нужен мощный военный флот. Исходя из источников, римляне построили 120 кораблей за 2 месяца. Римский флот сразу же отправился на северо-восточную сторону острова в местечко Мил и вступил в бой с карфагенским флотом. Карфагеняне были разбиты, потеряв при этом 50 кораблей. Эта первая морская победа была отпразднована в Риме торжественно. Но никакой роли эта победа не сыграла, и последующие 7 лет войны прошли в осадах и боях на суше и на море.
Тогда в Риме в 256 г. до н. э. было решено собрать все свои силы и ударить по карфагенянам. Рим собрал свой огромный флот из 330 кораблей и дал бой карфагенскому флоту из 350 кораблей в водах Экнома. Римляне победили, захватив 64 корабля, и потопив 30 карфагенских кораблей. Остальные корабли вновь собрались у побережья Африки, чтобы дать римлянам бой. Но римский флот взял восточное направление и при Клупее нашел подходящее место для высадки войск.
Карфагеняне, узнав о приближении римлян, стянули все свои войска к столице. Против карфагенцев поднялось всё местное население пунийцев, которое перешло на сторону римлян. Положение для римлян казалось прекрасным, и они даже отослали часть войск обратно в Италию. Узнав об этом, карфагеняне выслали из Сицилии в Ливию своего полководца с небольшим отрядом из 3000 человек. В это время римская армия проходила вглубь страны и наткнулась на карфагенскую армию. В этом столкновении Карфаген понёс тяжелое поражение, и понимая всю ситуацию, выслал лучших послов в Ливию для подписания мира. Условия мира были самые выгодные: очищение всей Сицилии. Это единственное, что мог на данный момент пожелать Рим. Но римский полководец Марк Атилий Регул, оскорбил карфагенских послов своим резким отношением и выдвинул такие жёсткие условия мира, которые должны были поставить Карфаген в зависимое от Рима положение, приравняв его к обычным римским городам.
Таким образом, война снова перенеслась на Сицилию. Наконец, в 250 г. до н. э. произошло решающее сражение. В битве при Панорме римская армия нанесла сокрушительное поражение карфагенской армии. Карфаген решил начать мирные переговоры. Карфагеняне предлагали Риму уступить всю Сицилию, а римляне хотели этого же от Карфагена. Переговоры снова сорвались.
После сорвавшихся мирных переговоров, война тянулась еще целых 9 лет. Война сосредоточилась на западном берегу Сицилии. Последующие 8 лет происходили небольшие столкновения, которые не давали никакого результата. В 242 г. до н. э. произошло сражение у Эгатских островов, решившее исход войны. Карфагеняне проиграли эту битву. После чего, дали своему полководцу Гамилькару полномочия вести переговоры с Римом.
В 241 г. до н. э. был подписан мир, по которому Карфаген должен был уступить всю Сицилию, выдать всех пленных и заплатить 2,2 тысячи серебра. Этот мир, положивший конец 24-летней войне, был назван по имени победителя, Лутациевым миром.