En torno al 490 a. C., Cleómenes se vio obligado a huir de Esparta cuando su complot contra Demarato quedó al descubierto, pero los espartanos le autorizaron a regresar en cuanto se supo que estaba reclutando un ejército.