Агафокл знал, что к Сиракузам приближаются несколько торговых судов и попытаются прорвать блокаду. Когда они подошли, карфагенские корабли беззаботно направились к ним, намереваясь перехватить груз, но при этом оставили большую брешь в кордоне вокруг города. Корабли Агафокла вышли на самой высокой скорости. К тому времени, когда карфагеняне бросились за ними, догонять их было уже поздно. Более того, тем торговым судам удалось зайти в порт и доставить продовольствие. Карфагеняне, погнавшись за двумя зайцами, упустили обоих.
Агафокл, сбежав от вражеских кораблей, сумел спокойно пересечь Средиземное море и в 310 г. до н. э. пристал к африканскому берегу. Так как войско у него было весьма немногочисленное для того, чтобы часть послать в глубь суши, а часть оставить для охраны флота, он пошел на еще один безрассудный шаг: сжег свои корабли и заявил людям, что единственный шанс вернуться домой — одержать победу. Затем он двинул войска на Карфаген и разбил лагерь на его окраинах.
Карфагеняне не верили своим глазам. До сих пор их мирному и безмятежному городу никто не угрожал, и их загородные виллы и фруктовые сады дремали в вечном спокойствии — до сих пор. Им ничего не оставалось, как предположить, что карфагенская армия на Сицилии уничтожена, ибо чем еще можно было объяснить присутствие греческих войск в Африке.
Карфагеняне спешно направили гонцов на Сицилию выяснить, что произошло, и вернуть всех, кому удалось выжить. Тем временем они с трудом наскребли подобие войска из всякого сброда и послали его против Агафокла. Оно было с легкостью уничтожено хорошо обученной греческой пехотой, но город тем временем приготовился к тому, чтобы сдержать осаду, по крайней мере, до возвращения карфагенской армии. Как только та подошла, греческая армия в Африке была окончательно разгромлена. Однако Агафокл задолго до этого построил себе корабли и вернулся в Сиракузы, с которых уже сняли осаду, и его встретили там как героя. К 306 г. до н. э. карфагеняне решили подписать договор, ограничивающий их владения на Сицилии тем, что они имели во времена Дионисия и Тимолеона. Дерзкая авантюра Агафокла себя оправдала. В оставшиеся двадцать лет жизни Агафокл укрепил свою власть на Сицилии и в соседних регионах Италии. Сиракузы процветали, и для всего мира это было возвратом времен Дионисия, за исключением того, что Агафокл, будучи точно таким же тираном, обладал большим обаянием.
В 289 г. до н. э. Агафокл умирает, и снова наступает период неразберихи и анархии. Некие итальянские наемники, которых Агафокл держал в качестве охраны, захватили город Мессану в соседнем с Италией районе Сицилии. Они называли себя мамертинцами (сыны Марса) и своими набегами сделали невыносимой жизнь окружающих областей. И карфагеняне опять спокойно ждали своего часа.