KR.e. 499-ben Aristagoras, Miletus zsarnoka Spártába jött, hogy segítséget kérjen Cleomenes királytól a Jón lázadás Perzsia ellen. Aristagoras majdnem rávette Cleomenest, hogy segítsen, ígérve, hogy könnyű meghódítani Perzsiát és gazdagságát, de Cleomenes elküldte, amikor megtudta, hogy nagy távolság van Perzsia szívéig. Aristagoras ezüst felajánlásával próbálta megvesztegetni. Kleomenes elutasította, így Aristagoras egyre többet kezdett kínálni neki. Herodotos szerint, miután Aristagoras 50 talentum ezüstöt ajánlott fel Cleomenesnek, Cleomenes fiatal lánya, Gorgo figyelmeztette, hogy ne bízzon abban az emberben, aki megrontással fenyeget.
494 körül Kleoménész megtámadta és legyőzte Argoszt a Sepeiai csatában. A csata során, amikor a Spartan herald bármit bejelentett a Lacedemonians – nak, az Argives ezt tette. Cleomenes feltételezte, hogy az Argives mindent megtesz, amit a Lacedemonians hírnöke hirdetett, ezért kihasználta ezt azzal, hogy azt mondta a Lacedemonians-nak, hogy támadják meg az Argives-t, miután a herald kijelentette, hogy reggelit kapnak. Cleomenesnek igaza volt abban, hogy az Argive-ok reggelit kapnak a hírnök bejelentése alapján, ezért hadserege lemészárolta a fegyvertelen ellenséges erőket, miközben ettek. Megölte a visszavonuló erőt, Herodotos szerint 6000 (valószínűleg túlzás), azáltal, hogy halálra égette őket Argus Szent ligetében.
Kleoménész seregének nagy részét visszaküldte Spártába, és ezer embert vitt Héra templomába, hogy áldozatot mutasson be. A pap megtiltotta neki, mondván, hogy az idegenek nem engedhetnek áldozatokat. Kleomenész megparancsolta a Helotoknak, hogy ostorozzák meg a papot, és mégis meghozta az áldozatot.
Argos a támadás után évtizedekig Spárta keserű ellensége marad. Nem világos, hogy miért történt az Argos elleni támadás. Lehet, hogy Spárta Argosz és a város perzsa-párti tendenciái miatt aggódott, vagy Argosz közelsége a Spártaiakhoz, és így egyre nagyobb veszélyt jelentett a Spártai állam biztonságára.
amikor a perzsák betörtek Görögország miután letette a Jón lázadás KR.e. 493-ban sok városállam gyorsan alávetette magát nekik a kereskedelem elvesztésétől tartva. Ezen államok között volt Aegina, ezért KR.e. 491-ben Cleomenes megpróbálta letartóztatni az ottani fő munkatársakat. Aegina polgárai nem működtek együtt vele, és az Eurypontid spártai király, Demaratus megpróbálta aláásni erőfeszítéseit. Cleomenes megdöntötte Demaratust, miután először megvesztegette a Delphoi orákulumot, hogy jelentse be, hogy ez az isteni akarat,és Leotychidesre cserélte. A két király sikeresen elfogta a perzsa munkatársakat Aeginában.