В 322 г., когда Сосистрат попытался напасть на родной город отца будущего тирана, Агафокл помог спасти демократию регийцам и нанес поражение сиракузскому стратегу. Последний был свергнут из-за неудачи, и сиракузцы разрешили Агафоклу вернуться. Однако поскольку он продолжал «возмущать спокойствие», то вновь был изгнан. И вновь возвращен. Агафокл понял, что к политической деятельности его в Сиракузах не допустят, и решил силой добиться положения в городе. Будучи богатым, он собрал довольно большое наемное войско и напал на Сиракузы. Однако карфагеняне, связанные с сиракузцами договором Тималиона, во главе с Гамилькаром помогли олигархам отстоять город. Тогда Агафокл хитро и дипломатично договорился с Гамилькаром, что тот не будет вмешиваться во внутренние дела Сиракуз. Источники умалчивают о том, как ему это удалось: то ли подкупом, то ли обещаниями, на которые он не скупился.
Пунийские войска ушли, и сиракузцам ничего не оставалось, как допустить Агафокл а в город при условии, что он ничего не предпримет против демократии. Агафокл торжественно поклялся на алтаре Деметры. Он понимал, что лишь добившись поддержки демоса сможет осуществить свои планы. Агафокл часто выступал в народном собрании, был блестящим демагогом. Яркие, театральные речи с призывом к примирению демоса и олигархов, соседних сикелиотов с сиракузцами достигли цели: он стал популярным. В 319 г. Агафокл был избран «стратегом и защитником мира». Ему было передано командование с исключительными полномочиями над поселениями в глубине страны. Олигархи опасались мести, и гетерия «шестисот» бежала в Гербиту. Три года Агафокл выжидал и набирал верных ему наемников. В 316 г. он пригласил на переговоры 40 человек из гетерии. Как некогда Писистрат, а впоследствии и Дионисий, Агафокл объявил, что жизнь его в опасности, и преданное войско потребовало смерти посланников. Вся гетерия «шестисот» была разгромлена, а их имущество разграблено. От жестокой расправы тысячи беженцев нашли убежище в Акраганте.
В народном собрании Агафокл свою кровавую бойню оправдывал тем, что он «спас» демократию в Сиракузах, а теперь удаляется на покой, предоставляя демосу самому распоряжаться властью. Толпа, тщательно отрежиссированная наемниками, упросила его остаться и согласилась, по его требованию, наделить его полномочиями стратега-автократа, т. е. фактически единовластием. Мраморная хроника Пароса за 315/316 гг. до н. э. сообщает: «Агафокл стал тираном Сиракуз». Мечта 44-летнего Агафокла наконец сбылась.
Тиран отблагодарил всех, кто помог ему получить власть: демосу пообещал простить все долги и наделить землей, многочисленным наемникам предоставил права граждан Сиракуз. С 315/314 г. он начал расширять территорию своего полиса. Этим он нарушал заключенный еще Тималионом договор с Карфагеном. В захваченных (присоединенных) городах он особо жестоко расправлялся с сиракузскими эмигрантами. Агафокл захватил Мессану, Гераклею, Телу, но Акрагант не успел: на помощь городу пришли 60 карфагенских судов. Пунийцы остановили продвижение тирана. В 310 г. карфагеняне заблокировали Сиракузы с моря. В этой ситуации Агафокл совершил маневр, вошедший в мировую военную историю. Он прорвал блокаду и с войском в 13,5 тыс. высадился на ливийском побережье. Нападением на Карфаген он хотел вынудить пунийцев отозвать войска с Сицилии и снять осаду Сиракуз. Замысел его удался, однако в отсутствие Агафокла сиракузский олигарх Динократ, бывший друг тирана, которого тот пощадил в 316 г., собрал сильное войско и стал угрожать его владычеству на острове. Акрагант также сделал попытку консолидировать вокруг себя греческие города. Агафокл оставил во главе войска в Африке своего сына Архагара, а сам высадился с отрядом наемников на западе Сицилии и возобновил борьбу за обладание островом.