w 499 p. n. e.Aristagoras, tyran Miletu, przybył do Sparty, aby poprosić Króla Kleomenesa o pomoc w buncie Jońskim przeciwko Persji. Aristagoras prawie namówił Kleomenesa na pomoc, obiecując łatwy podbój Persji i jej bogactw, ale Kleomenes odesłał go, gdy dowiedział się o długiej odległości do serca Persji. Aristagoras próbował go przekupić, oferując srebro. Kleomenes odmówił, więc Aristagoras zaczął oferować mu coraz więcej. Według Herodota, gdy Arystagoras zaoferował Kleomenesowi 50 talentów srebra, młoda córka Kleomenesa Gorgo ostrzegła go, aby nie ufał człowiekowi, który groził mu korupcją.
około 494 p. n. e.Kleomenes najechał i pokonał Argos w bitwie pod Sepeą. Podczas bitwy, kiedy Spartan herald ogłosił coś Lacedemończykom, Argives zrobili to. Kleomenes zakładał, że Argivowie robią to, co głosił herald Lacedemończyków, więc wykorzystał to, mówiąc Lacedemończykom, aby zaatakowali Argivów, gdy tylko herald ogłosił, że dostaną śniadanie. Kleomenes miał rację, że Argives dostaną śniadanie na podstawie zapowiedzi herolda, więc jego armia zmasakrowała nieuzbrojone siły wroga podczas jedzenia. Herodot podaje 6000 (prawdopodobnie przesada), zabijając wycofujących się żołnierzy, paląc ich na śmierć w świętym gaju Argusa.
Kleomenes wysłał większość swojej armii z powrotem do Sparty i zabrał tysiąc ludzi do świątyni Hery, aby złożyć ofiarę. Ksiądz zabronił mu, mówiąc, że obcym nie wolno składać ofiar. Kleomenes rozkazał helotom biczować kapłana i tak złożył ofiarę.
Argos pozostanie gorzkim wrogiem Sparty przez dziesięciolecia po tym ataku. Nie jest jasne, dlaczego miał miejsce atak na Argos. Być może wynikało to z obaw Sparty o Argos i pro-perskie tendencje miasta lub z bliskości Argos ze Spartanami, a tym samym stanowiącego rosnące zagrożenie dla bezpieczeństwa państwa spartańskiego.
kiedy Persowie najechali Grecję po stłumieniu buntu Jońskiego w 493 r.p. n. e., wiele miast-państw szybko poddało się im, obawiając się utraty handlu. Wśród tych państw była Egina, więc w 491 p. n. e. Kleomenes próbował aresztować tam głównych kolaborantów. Mieszkańcy Eginy nie chcieli z nim współpracować, a Eurypontyd spartański król, Demaratus próbował osłabić jego wysiłki. Kleomenes obalił Demaratusa, po tym jak najpierw przekupił wyrocznię w Delfie, aby oznajmiła, że taka jest wola Boża, i zastąpił go Leotychidesem. Dwaj królowie z powodzeniem pojmali perskich kolaborantów w Eginie.