В 340 (по другим данным, 341 или 339) году до н. э. сиракузская армия Тимолеонта нанесла тяжёлое поражение карфагенянам в битве при Кримиссе, после чего мир продержался несколько десятилетий — до захвата власти в Сиракузах Агафоклом (матерью последнего, возможно, была карфагенянка). За короткое время Агафокл взял под свою власть все греческие города на острове, а затем стал готовиться к войне против карфагенян. Потерпев поражение в битве при Геле в 311 году до н. э., он был осаждён в своей столице. Агафокл принял неординарное решение: оставив в Сиракузах гарнизон под командованием своего брата Антандра, он с лучшей частью войска переправился в Африку, намереваясь дать бой карфагенянам на их территории и надеясь на помощь местных племён. Решение оказалось удачным: Агафокл захватил Тунет, а затем смог нанести поражение полевой армии врага. При известии о поражении карфагенян восстали покорённые ими африканцы. Мятеж был подавлен, но Агафоклу удалось захватить ещё несколько городов, а затем получить в своё распоряжение 17-тысячную греческую армию, охранявшую колонии в Киренаике, предательски убив её полководца Офелла. Тем временем на Сицилии Антандр разгромил карфагенян, осаждавших Сиракузы, и взял в плен их полководца Гамилькара, голову которого отправил в подарок Агафоклу. Однако внезапно на Сицилии возникла угроза власти Агафокла со стороны его политических противников, и он был вынужден вернуться в Сиракузы, оставив всё африканское войско на попечение своего сына Архагата.