Ситуация была очень сложной. У Агафокла было мало войск, мало денег. Оставленный им в Сиракузах Пасифил изменил и увел войско к Динократу. В Африке вышедшее из повиновения войско потерпело поражение. Агафокл попытался с присущей ему хитростью и изворотливостью договориться с Динократом. Он отказывался от должности стратега-автократа, от всех владений, кроме городов Фермы и Кефалоидион. Но Динократ не согласился и потребовал, чтобы Агафокл покинул Сицилию, а своих сыновей оставил заложниками. Агафокл, как всегда в трудную для него минуту, сумел договориться с карфагенянами. В 306/305 г. он заключил мир, отказался от завоеванных городов на западе острова, за что получил необходимые ему деньги – 150 талантов – и продовольствие – двести тысяч медимнов зерна. Агафоклу удалось справиться с численно превосходящим противником. Динократ вновь перешел к нему на службу, помог захватить Гелу, которую оборонял Пасифил, и убил изменника.
В ходе войны за установление своего господства на Сицилии Агафокл жестоко расправился с некогда союзной Сегестой. Город был разрушен, на его месте основан новый (Дикеополис) и заселен новыми жителями. Только Акрагант отстоял свою независимость. К 304 г. Агафокл «копьем» завоевал почти всю Сицилию, исключая области карфагенского влияния. С этого года он, по сообщению Диодора, стал называть себя царем по примеру восточных диад охов. Этот титул с 304 г. до н. э. появился на сиракузских монетах рядом с именем Агафокла.
До конца жизни он постоянно расширял территорию своего царства: в 303 г. завоевал Липарские острова, Керкиру, в 299 г. – Кротон в Южной Италии, Левкас, Гиппонион. В 300/299 году Агафокл заключил союз с тарентинцами и поставил в городе свой гарнизон для борьбы с местными племенами – луканами и мессаниями. Он овладел значительной частью Южной Италии, однако после его смерти греки здесь остались без защиты от туземцев.
В 70 лет тиран смертельно заболел. Наследником он объявил своего сына Агафокла от второй жены Алкии, так как троих сыновей от первого брака с вдовой Дамаса уже не было в живых, а двое сыновей от третьей жены Феоксены, дочери Птолемея I, были еще несовершеннолетними. Однако когда Агафокл-младший прибыл в Этну для принятия командования над войском, он был убит Аркагафом, внуком Агафокла от первого брака. Потрясенный таким коварством, смертельно больной тиран призвал народное собрание к мести. Судьба настигнет Аркагафа после смерти Агафокла. Он будет убит Меноном, человеком из ближайшего окружения тирана. Перед смертью Агафокл объявил, что возвращает демосу Сиракуз демократию и не оставляет преемника. Феоксену с сыновьями он, опасаясь за их жизнь, отослал в Александрию.