Как только флот прибыл в Африку, Агафокл приказал сжечь все корабли, чтобы армии не пришло в голову отступать. Под предводительством такого жестокого полководца они быстро завоевали Тунис. Продолжая покорять новые земли, Агафокл поверг в панику всю Африку, короновав себя в одной из стран.