vuonna 499 eaa. Miletoksen tyranni Aristagoras tuli Spartaan pyytämään kuningas Kleomeneelta apua Joonian kapinaan Persiaa vastaan. Aristagoras lähes suostutteli Kleomeneksen apuun ja lupasi helpon Persian ja sen rikkauksien valloituksen, mutta Kleomenes lähetti hänet pois saatuaan tietää pitkän matkan Persian sydämeen. Aristagoras yritti lahjoa hänet tarjoamalla hopeaa. Kleomenes kieltäytyi, joten Aristagoras alkoi tarjota hänelle yhä enemmän. Herodotoksen mukaan kun Aristagoras oli tarjonnut Kleomeneelle 50 talenttia hopeaa, Kleomeneen Nuori Tytär Gorgo varoitti häntä luottamasta mieheen, joka uhkasi turmella hänet.
noin vuonna 494 eaa Kleomenes hyökkäsi ja kukisti Argoksen Sepeian taistelussa. Taistelun aikana, kun Spartan herald ilmoitti mitä tahansa Lacedemonialaisille, Argives teki niin. Kleomenes oletti Argoslaisten tekevän mitä Liedemonialaisten airut julistikin, joten hän käytti tätä hyväkseen käskemällä Lacedemonialaisia hyökkäämään Argoslaisia vastaan, kun airut oli julistanut heidän saavan aamiaista. Kleomenes oli oikeassa siinä, että Argoslaiset saisivat aamiaisen Heraldin ilmoituksen perusteella, joten hänen armeijansa surmasi aseettomat vihollisjoukot näiden syödessä. Hän tappoi perääntyvät joukot, Herodotoksen mukaan 6000 (luultavasti liioittelua), polttamalla heidät kuoliaaksi Argoksen pyhässä lehdossa.
Kleomenes lähetti pääosan armeijastaan Takaisin Spartaan ja vei tuhat miestä Heran temppeliin uhraamaan. Pappi kielsi häntä sanoen, etteivät vieraat saaneet tehdä uhrauksia. Kleomenes määräsi helootit ruoskimaan pappia ja uhrasi kuitenkin.
Argos pysyisi Spartan katkerana vihollisena vuosikymmeniä tämän hyökkäyksen jälkeen. Ei ole selvää, miksi hyökkäys Argokseen tapahtui. Se saattoi olla seurausta Spartan huolista Argoksesta ja kaupungin persialaismyönteisyydestä, tai Argoksen läheisyydestä Spartalaisiin ja siten kasvavasta uhasta Spartan valtion turvallisuudelle.
kun persialaiset hyökkäsivät Kreikkaan kukistettuaan joonialaisten kapinan vuonna 493 eaa, monet kaupunkivaltiot alistuivat nopeasti heidän valtaansa peläten kaupan menetystä. Näiden valtioiden joukossa oli Aigina, joten vuonna 491 eaa, Kleomenes yritti pidättää tärkeimmät yhteistyökumppanit siellä. Aiginan asukkaat eivät suostuneet yhteistyöhön hänen kanssaan ja Eurypontid Spartan kuningas Demaratos yritti horjuttaa hänen pyrkimyksiään. Kleomenes syöksi Demaratoksen vallasta lahjottuaan ensin Delfoin oraakkelin ilmoittamaan, että tämä oli Jumalan tahto, ja korvasi hänet Leotykideellä. Nämä kaksi kuningasta onnistuivat vangitsemaan persialaiset apurit Aiginassa.