En 499 av. J.-C., Aristagoras, le tyran de Milet, vint à Sparte pour demander l’aide du roi Cléomène lors de la révolte Ionienne contre la Perse. Aristagoras a presque persuadé Cléomène d’aider, promettant une conquête facile de la Perse et de ses richesses, mais Cléomène l’a renvoyé quand il a appris la longue distance jusqu’au cœur de la Perse. Aristagoras tenta de le corrompre en lui offrant de l’argent. Cléomène a décliné, alors Aristagoras a commencé à lui offrir de plus en plus. Selon Hérodote, une fois qu’Aristagoras a offert à Cléomène 50 talents d’argent, la jeune fille de Cléomène, Gorgo, l’a averti de ne pas faire confiance à un homme qui menaçait de le corrompre.
Vers 494 av.J.-C., Cléomène envahit et défait Argos à la bataille de Sepeia. Pendant la bataille, lorsque le héraut spartiate a annoncé quoi que ce soit aux Lacédémoniens, les Argives ont fait cette chose. Cléomène a supposé que les Argives faisaient tout ce que le héraut des Lacédémoniens a proclamé, alors il en a profité en disant aux Lacédémoniens d’attaquer les Argives une fois que le héraut a proclamé qu’ils prendraient le petit déjeuner. Cléomène avait raison de dire que les Argives prendraient leur petit-déjeuner sur la base de l’annonce du héraut, alors son armée a massacré les forces ennemies non armées pendant qu’elles mangeaient. Il a tué la force en retraite, Hérodote dit 6000 (probablement une exagération), en les brûlant à mort dans un bosquet sacré d’Argus.
Cléomène renvoya la majorité de son armée à Sparte et emmena un millier d’hommes au temple d’Héra pour y faire un sacrifice. Le prêtre lui a interdit, disant que les étrangers n’étaient pas autorisés à faire des sacrifices. Cléomène a ordonné aux Hélots de fouetter le prêtre et a quand même fait le sacrifice.
Argos restera un ennemi acharné de Sparte pendant des décennies après cette attaque. On ne sait pas pourquoi l’attaque d’Argos a eu lieu. Cela peut avoir été le résultat des préoccupations de Sparte concernant Argos et les tendances pro-perses de la ville, ou en raison de la proximité d’Argos avec les Spartiates et d’une menace croissante pour la sécurité de l’État spartiate.
Lorsque les Perses envahirent la Grèce après avoir réprimé la révolte ionienne en 493 av.J.-C., de nombreuses cités-États se soumirent rapidement à elles craignant une perte de commerce. Parmi ces états se trouvait Égine, donc en 491 avant JC, Cléomène a tenté d’arrêter les principaux collaborateurs là-bas. Les citoyens d’Égine ne voulaient pas coopérer avec lui et le roi spartiate Eurypontide, Demaratus, tenta de saper ses efforts. Cléomène renversa Démaratus, après avoir d’abord corrompu l’oracle de Delphes pour annoncer qu’il s’agissait de la volonté divine, et le remplaça par Léotychide. Les deux rois ont réussi à capturer les collaborateurs perses à Égine.