I desperasjon ledet Agathokles i all hemmelighet en hærstyrke på 14 000 soldater til Afrika i håpet på å redde sitt styre ved et motangrep mot selveste Kartago. Han herjet kartagiske besittelser i Afrika, og Hamilcars soldater ble tilbakekalt fra Sicilia og under felles ledelse mellom Hanno og Bomilcar, to politiske rivaler, ble de beseiret av Agathokles. Hanno ble drept under slaget. Ophellas, en av diadokene og en nær venn av Aleksander, kom fra Kyrene med kanskje 10 000 soldater for å støtte Agathokles. Ophellas var gitt løftet om at alle erobringer i Afrika skulle tilfalle ham og at Agathokles kom til å nøye seg med Sicilia. Ophellas ble mottatt med alle tegn på vennskap og de to hærene slo leir ved siden av hverandre, men ikke mange dager varte før Agathokles grep muligheten til å angripe sine nye allierte og Ophellas ble drept i forvirringen. Ophellas' hær sto uten en hærfører og stilte seg da under Agathokles' banner. Selv om grekerne til sist greide å erobre Utica, motsto Kartago angrepene, og blokaden av Siracusa ble opprettholdt.