V roku [[492 pred Kr.]] Peržania dobyli [[Trákia|Trákiu]] a [[Macedónia (historické územie)| Macedóniu]]. [[Maiandres]], nástupca [[Polykretes|Polykrata]] na ostrove [[Samos]], utiekol z obavy pred Peržanmi do Sparty, kde požiadal Kleomena o [[azyl]], ale on jeho prosbu ho odmietol z obavy pred Peržanmi. Postupom času 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 [[Aigina]] podriadil žiadosti perzských vyslancov, Kleomenes sa tentokrát už rozhodol potrestať zodpovedných za kapituláciu, ale jeho spolukráľ Demaratos s týmto krokom nesúhlasil.
