Когда римская армада появилась на море, Гамилькар Барка оказался отрезанным от Карфагена. Пунийские власти решили вывести войска из Сицилии. К северным берегам острова был направлен карфагенский флот, однако экспедиция оказалась неудачной. В битве при Эгатских островах карфагенская эскадра была разгромлена. Не видя теперь другого выхода, карфагенские власти уполномочили Гамилькара Барку заключить мир. И в самом деле, в условиях, когда ресурсы государства были истощены (пунийцы оказались вынуждены, хотя и безрезультатно, просить заем в Египте), никакой надежды на восстановление морского могущества у Карфагена быть уже не могло. Гамилькар, внезапно оказавшийся перед крахом всех своих замыслов, должен был скрепя сердце покориться обстоятельствам [ср. у Корн. Неп., Гам., 1, 3; Полибий, 1, 62, 3–6].
Карфагенское предложение закончить войну пришлось и римлянам как нельзя более кстати: казна Рима была пуста. Поэтому консул Гай Лутаций Катул, командовавший в Сицилии римскими легионами, «радостно», как пишет Полибий [1, 62, 71], принял предложение, полученное от Гамилькара Барки. Тем не менее во время переговоров Гамилькар должен был мобилизовать все свои дипломатические способности, чтобы добиться приемлемых условий: его контрагент, максимально использовавший преимущества победы при Эгатах и господства на море, пытался включить в договор статьи, выполнение которых должно было унизить пунийских воинов. Гай Лутаций Катул потребовал, чтобы воины Гамилькара покинули Сицилию безоружными [Корн. Неп., Гам., 1, 5; Диодор, 24, 13]. В источниках, правда очень поздних, но воспроизводящих традицию Тита Ливия, есть даже сведения, будто римское командование настаивало, чтобы пунийские войска прошли под игом [Зонара, 8, 17]. Как проходили переговоры, мы не знаем, однако из их результатов ясно, что Барка заставил консула отступить: пунийские войска получили возможность эвакуироваться с острова после уплаты выкупа — 18 денариев за человека. И все же эта сравнительно небольшая дипломатическая победа не могла в целом компенсировать весьма неблагоприятного для карфагенян результата войны, хотя, само собой разумеется, Гамилькар сделал все для того, чтобы условия мира не подорвали боеспособности Карфагена и не помешали бы ему готовиться к реваншу.
Полибий [1, 62, 8–9] так излагает договор, заключенный Гаем Лутацием Катулом и Гамилькаром Баркой: «На таких условиях быть дружбе между карфагенянами и римлянами, если и римскому народу будет угодно: карфагеняне очистят всю Сицилию, и не будут воевать с Гиероном, и не поднимут оружия ни на сиракузян, ни на союзников сиракузян; карфагеняне отдадут римлянам без выкупа всех пленных; карфагеняне выплатят римлянам в течение двадцати лет 2200 эвбейских талантов серебра». Было достигнуто соглашение и о судьбе пленных пунийских воинов [Евтропий, 2, 27]. Карфагеняне просили разрешения выкупить их, но встретили исключительную любезность недавнего противника: римские власти возвратили даром тех, кто содержался в государственных тюрьмах. Находившиеся в частных руках пленные карфагеняне могли быть выкуплены, причем активное участие в этом приняла римская казна. Вероятно, уже на данной стадии переговоров было зафиксировано соглашение, запрещавшее Карфагену направлять свои корабли в районы, находившиеся под контролем Рима и его союзников (да и не было у него подобной возможности), и вербовать наемников на территории Италии; несколько позже оно вошло в окончательный текст договора [Зонара, 8, 17; Апп. Сиц., 2].