Permanecieron tributarias del rey de Persia hasta 499 a. C., cuando el tirano Coes de Axandros, favorable a Persia, fue derrocado y la isla se unió a la revuelta jonia, pronto sofocada (494 a. C.).