in 499 v.Chr. kwam Aristagoras, de tiran van Milete, naar Sparta om hulp te vragen van Koning Cleomenes bij de Ionische opstand tegen Perzië. Aristagoras overtuigde Cleomenes bijna om te helpen en beloofde een gemakkelijke verovering van Perzië en zijn rijkdommen, maar Cleomenes stuurde hem weg toen hij hoorde over de lange afstand naar het hart van Perzië. Aristagoras probeerde hem om te kopen door zilver aan te bieden. Cleomenes weigerde, dus Aristagoras begon hem meer en meer aan te bieden. Volgens Herodotus, toen Aristagoras Cleomenes 50 talenten zilver aanbood, waarschuwde Cleomenes ‘ jonge dochter Gorgo hem geen man te vertrouwen die dreigde hem te corrumperen.Rond 494 v.Chr. viel Cleomenes Argos binnen en versloeg hem in de Slag bij Sepeia. Tijdens de slag, toen de Spartaanse herald iets aankondigde aan de Lacedemoniërs, deden de argiven dat. Cleomenes nam aan dat de argiven deden wat de heraut van de Lacedemoniërs verkondigde, dus maakte hij hiervan gebruik door de Lacedemoniërs te vertellen de argiven aan te vallen zodra de heraut verkondigde dat ze zouden ontbijten. Cleomenes had gelijk dat de argiven zouden ontbijten op basis van de aankondiging van de herald, dus zijn leger slachtte de ongewapende vijandelijke troepen af terwijl ze aan het eten waren. Hij doodde de terugtrekkende kracht, zegt Herodotus 6000 (waarschijnlijk overdreven), door ze te verbranden in een heilig bosje van Argus.Cleomenes stuurde het grootste deel van zijn leger terug naar Sparta en nam duizend man mee naar de tempel van Hera om een offer te brengen. De priester verbood het hem en zei dat vreemdelingen geen offers mochten brengen. Cleomenes beval de heloten om de priester te geselen en bracht het offer toch.Argos zou na deze aanval nog tientallen jaren een bittere vijand van Sparta blijven. Het is niet duidelijk waarom de aanval op Argos plaatsvond. Het kan het gevolg zijn van Sparta ‘ s bezorgdheid over Argos en de pro-Perzische tendensen van de stad, of vanwege de nabijheid van Argos aan de Spartanen en dus een groeiende bedreiging voor de veiligheid van de Spartaanse staat.Toen de Perzen Griekenland binnenvielen na het neerslaan van de Ionische opstand in 493 v.Chr., onderwierpen veel stadstaten zich snel aan hen uit angst voor een verlies van handel. Onder deze staten was Aegina, dus in 491 v. Chr. probeerde Cleomenes de belangrijkste collaborateurs daar te arresteren. De burgers van Aegina wilden niet met hem samenwerken en de Spartaanse koning van Eurypontiden probeerde zijn inspanningen te ondermijnen. Cleomenes zette Demaratus om, nadat hij eerst het orakel van Delphi had omgekocht om aan te kondigen dat dit de Goddelijke Wil was, en verving hem door Leotychides. De twee koningen veroverden met succes de Perzische collaborateurs in Aegina.