Agatocles reclutó un ejército privado, permaneciendo en el sur de Italia como jefe militar al servicio de diversas ciudades, y combatiendo en distintos lugares del mar Mediterráneo.