Durante las guerras de Dionisio I con los cartagineses, los mercenarios estuvieron junto a estos y aún eran sus aliados en el 396 a. C., cuando no más de cinco ciudades en toda la isla escapaban al dominio de Dionisio de Siracusa, el cual finalmente la conquistó en el 368 a. C.