i 499 f.kr. kom Aristagoras, Miletus tyran, til Sparta for at anmode om hjælp fra Kong Cleomenes med det ioniske oprør mod Persien. Aristagoras overtalte næsten Cleomenes til at hjælpe og lovede en let erobring af Persien og dens rigdom, men Cleomenes sendte ham væk, da han lærte om den lange afstand til Persiens hjerte. Aristagoras forsøgte at bestikke ham ved at tilbyde sølv. Cleomenes faldt, så Aristagoras begyndte at tilbyde ham mere og mere. Ifølge Herodot, når Aristagoras tilbød Cleomenes 50 Talenter Sølv, advarede Cleomenes unge datter Gorgo ham om ikke at stole på en mand, der truede med at ødelægge ham.
omkring 494 f.kr. invaderede og besejrede Cleomenes Argos i Slaget ved Sepeia. Under slaget, da Spartan herald meddelte noget til Lacedemonians, gjorde Argiverne den ting. Cleomenes antog, at Argiverne gjorde, hvad Lacedemonians herald proklamerede, så han udnyttede dette ved at bede Lacedemonians om at angribe Argiverne, når herald proklamerede, at de ville få morgenmad. Cleomenes var korrekt, at Argiverne ville få morgenmad baseret på heraldens meddelelse, så hans hær massakrerede de ubevæbnede fjendtlige styrker, mens de spiste. Han dræbte tilbagetrækningsstyrken, siger Herodot 6000 (sandsynligvis en overdrivelse) ved at brænde dem ihjel i en hellig lund af Argus.
Cleomenes sendte størstedelen af sin hær tilbage til Sparta og tog tusind mand til Hera-templet for at ofre. Præsten forbød ham og sagde, at fremmede ikke fik lov til at ofre. Cleomenes beordrede Heloterne til at plage præsten og ofrede alligevel.
Argos ville forblive en bitter fjende af Sparta i årtier efter dette angreb. Det er ikke klart, hvorfor angrebet på Argos fandt sted. Det kan have været resultatet af Spartas bekymring over Argos og byens Pro-persiske tendenser eller på grund af Argos nærhed til spartanerne og dermed være en voksende trussel mod den spartanske stats sikkerhed.
da perserne invaderede Grækenland efter at have nedlagt det ioniske oprør i 493 f.kr., underkastede mange bystater dem hurtigt frygt for et tab af handel. Blandt disse stater var Aegina, så I 491 f.kr. forsøgte Cleomenes at arrestere de store samarbejdspartnere der. Borgerne i Aegina ville ikke samarbejde med ham og Eurypontid spartansk konge, demaratus forsøgte at underminere hans indsats. Cleomenes væltede demaratus efter først at have bestikket oraklet i Delphi for at meddele, at dette var den guddommelige vilje, og erstattede ham med Leotychides. De to konger fangede med succes de persiske samarbejdspartnere i Aegina.