V roku [[492 pred Kr.]] Peržania dobyli [[Trácia (historické územie)|Trákiu]] a [[Macedónia (historické územie)|Macedóniu]]. [[Maiandres]], nástupca [[Polykrates|Polykrata]] na ostrove [[Samos (ostrov)|Samos]], utiekol z obavy pred Peržanmi do Sparty, kde požiadal Kleomena o [[azyl]], ale on jeho prosbu odmietol z obavy pred Peržanmi. Postupom časuČasom však rástla odhodlanosť Sparty čeliť perzskej hrozbe. Keď Peržania posielali vyslancov do gréckych štátov s požiadavkou o zem a vodu (symbol kapitulácie,) v Sparte dvoch vyslancov požadujúcich túto žiadosť nahnevaný dav hodil do studne. Zavraždenie vyslancov bolo pre Spartu podľa ich zákonov nečestné, preto do Perzie odišli dobrovoľne dvaja Sparťania, aby tam za tento čin zaplatili svojimi životmi. Keď sa neďaleký ostrov [[Ejina (ostrov)|Aigina]] podriadil žiadosti perzských vyslancov, Kleomenes sa tentokrát už rozhodol potrestať zodpovedných za kapituláciu, ale jeho spolukráľ Démaratos s týmto krokom nesúhlasil.
