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