Gdy perski satrapa przywrócił do władzy Sylosona – wygnanego brata Polikratesa – Majandrios musiał opuścić Samos. Chcąc odsunąć od władzy sprzyjającego Persom Sylosona, udał się do Sparty z prośbą o pomoc w tym przedsięwzięciu. Jednakże nawet przekupstwo nie zdołało Majandriosowi zapewnić zgody Kleomenesa, który rozkazał mu opuścić nie tylko Spartę, ale i Peloponez. Polecenie to świadczyło o tym, że Sparta w owym czasie uważała się już za hegemona tej części Grecji .
Interwencje w Atenach Obalenie Pizystratydów (511/510 p.n.e.) mały|276x276px|Akropol ateński – miejsce, w którym schronili się Pizystratydzi Za rządów Pizystrata i jego synów – Hippiasza i Hipparcha – wielu przedstawicieli ateńskich rodów arystokratycznych zostawało skazanych na banicję. Jeden z czołowych rodów – Alkmeonidzi – uczynił swym azylem Delfy. Skupiwszy tam wokół siebie innych wygnańców, próbowali parokrotnie powrócić siłą, jednakże tyranom każdorazowo udawało się ich wyprzeć poza granice Attyki. Pomimo niepowodzeń nie poddali się, lecz uzyskali umowę na odbudowę świątyni w Delfach, czym zjednali sobie kapłanów, którzy odtąd namawiali wszystkich Spartan zwracających się do wyroczni do obalenia Pizystratydów. W międzyczasie (tj.