La primera noticia histórica es un conflicto con Selinunte el 580 a. C., en que obtuvo la victoria gracias a los emigrantes de Rodas y de Cnido dirigidos por Penpatlos.