Агафокл, нарушив все соглашения, вторгся в область пунийцев и захватил Гераклею. Однако когда он вслед за этим собрался напасть на Акрагант, то обнаружил, что город защищают 60 карфагенских судов. Гелу, которую он раньше привел к покорности и принудил к денежным выплатам, ему пришлось оставить перед лицом превосходящих сил нубийцев. При последующем продвижении карфагенян от Сиракуз отпали все города, находившиеся ранее под их гегемонией, прежние территории симмахии, охватывавшей большую часть Сицилии, были изолированы и попали в отчаянное положение. Карфагеняне с моря перекрыли доступ в гавани города.
В этой ситуации (310) Агафокл принял смелое решение непосредственно напасть на африканские территории Карфагена, а по возможности и на саму метрополию, и вынудить пунийцев отозвать с острова свою огромную армию. Ему удалось прорвать их блокаду и высадиться с войском в 13 500 человек на ливийском побережье в районе Кап-Бон. Как подтверждает участие сиракузского гражданского ополчения, это было не личной акцией Агафокла, а операцией, проводимой под руководством избранного стратега-автократора полиса Сиракузы. Агафокл не собирался устанавливать свое монархическое господство на африканской земле, что, возможно, входило в намерения Офелла, который подошел из Кирены с сильным войском. Даже когда он с ним вскоре рассорился, убил его и присоединил его войско к своему, Агафокл по-прежнему не ставил такой задачи. Его целью была Сицилия. С роспуском симмахии и крушением лидирующей роли Сиракуз там возник политический вакуум, и его личные планы предполагали установление монархии, которая распространялась бы на весь остров.
Во время своего пребывания в Африке он назначил заместителем (эпимелетом) своего брата Антандра, а командующим оставшимися наемниками — этолийца Эримнона. Карфагеняне атаковали город с суши, но были отброшены. В это время сиракузские войска были блокированы с моря. Таким образом Акрагант получил возможность подчинить себе остальные греческие города. В интересах своих новых, монархических целей Агафокл сумел расстроить эти усилия. С помощью размещенных в Сиракузах и окрестных крепостях войск военачальники Лептин и Демофил по его поручению разгромили акрагантинцев, так что вначале успешная акция под девизом «Автономию городам Сицилии» полностью рухнула. Завоеванные или отвоеванные ими поселения, число и названия которых нам неизвестны, подчинялись теперь не сиракузцам, а лично Агафоклу.
Однако дальнейшие завоевания натолкнулись на твердое сопротивление Динократа, который вместе с сиракузскими эмигрантами и другими изгнанниками последнего периода собрал сильное войско. Агафокл передал руководство все более затягивавшейся африканской кампанией своему сыну Архагару и высадился с 2000 наемников в подчиненной Карфагену части Сицилии, где был принят в Селинунте, очевидно, без сопротивления (около 308 года). Отсюда ему удалось овладеть Гераклеей, заключить союз с Сегестой и договор — со своим родным городом Фермы. Он объединил свои войска с подоспевшим с востока Лептином и завоевал на северном побережье Кефалоидион, тогда как другие города, например Алоллония, смогли отбить его наступление.