Осуществить этот стратегический план было нелегко, так как на море господствовал карфагенский флот, а карфагенское войско осаждало Сиракузы. Однако Агафоклу удалось посадить на 60 кораблей 14 тысяч воинов и выйти в открытое море. Карфагенский флот преследовал сиракузян, но им все же на шестой день удалось высадиться в Африке. Агафокл побудил своих воинов сжечь корабли, на которых они прибыли, чтобы исключить всякую мысль об отступлении. С тех пор выражение “сжечь корабли” стало нарицательным и означает исключение возможности отступления.

Тетрадрахма раннего периода Агафокла повторяет сюжет его предшественников.

Сиракузяне овладели рядом карфагенских городов, в том числе богатым городом Тунисом. Карфаген в это время собрал сильное войско: около 40 тысяч пехоты, 1 тысячу всадников и 2 тысячи боевых колесниц. В 310 году произошел бой, в котором карфагеняне потерпели поражение. Сиракузяне осадили Карфаген, а карфагенское войско в Сицилии в то же время осаждало Сиракузы. Борьба шла с переменным успехом до 306 года до н. э., когда между Карфагеном и Сиракузами был заключен мир на условиях сохранения за каждым прежних владений. Экспансия могущественного Карфагена в очередной раз была остановлена сицилийскими греками, которые потом и передали Риму эстафетную палочку борьбы с Карфагеном.

AE22 монета Агафокла, надпись на которой объявляет его не тираном или правителем, а уже басилевсом, т. е. царем.

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