Král Kleomenes: Život a vláda spartského krále
Možná právě toto vítězství povzbudilo nezávislé městské státy Epidauros, Troizén a Hermioné, všechny v Argolidě, k uzavření vojenských spojenectví se Spartou. Tento úspěch proti Arkádii a Argu také přivedl Sparťany do přímého kontaktu s isthmskými státy a je pravděpodobnější, že se Korint, Sikyón a Megara (a možná i Aigina) staly součástí sítě spartských spojenectví v letech po porážce Argu, než v první polovině šestého století. Korinťané se jistě stali spartskými spojenci kolem roku 525 př. n. l., protože se připojili k spartské kampani za sesazení Polykrata z postu tyrana Samu (Hérodotos 3.39.1, 48.1). Posledním dvaceti letům šestého století dominuje dynamická osobnost spartského krále Kleomena, ale zpráva o jeho vládě (cca 520–490) je zkreslena nepřátelskými prameny, které Hérodotos používal. Za Kleomena Sparťané nejen pevně upevnili svou nadvládu na Peloponésu, ale také, zasahováním do záležitostí jiných států mimo Peloponés, byli uznáni jako vůdci Řecka v obraně vlasti proti perským invazím.
Athény měly hrát vedoucí roli v Kleomenových plánech na rozšíření spartského vlivu mimo Peloponés. Zavraždění Hipparcha v roce 514 přesvědčilo jeho bratra, tyrana Hippia, že jeho naděje na přežití jako tyrana Athén závisí na politice tvrdé represe. Jedna z předních aristokratických rodin, Alkmeónovci, se pokusila zosnovat Hippiovovo svržení, ale toho bylo dosaženo až v roce 510, kdy Kleomenés použil svou spartskou armádu na podporu jejich cílů (Hérodotos 5.64). Spartská expedice šla po souši, což potvrzuje, že Korint a Megara byli v té době spojenci Sparty, a tak jim poskytli snadný přístup do Attiky. Existují pochybnosti o tom, zda Athény nyní vytvořily vojenské spojenectví za stejných podmínek jako spartská spojenectví na Peloponésu, ale Kleomenés by přinejmenším očekával, že bude nastolen pro-spartský, oligarchický režim, který by udržoval rostoucí spartský vliv. Návrh demokratických reforem Kleisthenem znepokojil Kleomena, který v roce 508 zasáhl s malou spartskou armádou, což vedlo k exilu Kleisthena a 700 rodin a k dosazení Isagora jako vůdce úzké oligarchie.
Povstání athénského dému proti takové nevítané ústavě donutilo Kleomena s ostudou ustoupit (Hérodotos 5.72). Kleomenova touha po pomstě odhalila současný status Sparty jako vedoucí mocnosti Řecka:
Hérodotos 5.74:
Kleomenés … svolal vojsko z celého Peloponésu, aniž by uvedl důvod jeho shromáždění, ale toužil se pomstít lidu Athén a dosadit Isagora jako tyrana.
Tato armáda zahrnovala také Boióťany a Chalkiďany z Euboie, kteří byli oba spojenci Sparty. Tato citace je zajímavá ze dvou důvodů: zaprvé, spartské ozbrojené síly byly tak silné, že se spojenci cítili povinni vyhovět jejich rozkazům, i když nebyl uveden cíl kampaně; zadruhé, spartské tvrzení, že vyhánějí tyrany z principu, je odhaleno jako prázdná rétorika. Nicméně tato invaze do Attiky kolem roku 506 musela být u Eleusiny na athénských hranicích zrušena, když se Korinťané stáhli z důvodu, že útočí na Athény nespravedlivě, následováni Damaratem, druhým spartským králem, a ostatními spojenci (Hérodotos 5.75–76).
Asi o dva roky později, ačkoli Kleomenés není jmenován jménem, Sparťané svolali setkání svých spojenců a navrhli obnovení bývalého tyrana Hippia v Athénách; ale to bylo na korintskou radu zamítnuto všemi delegáty a politika zahájení expedice proti Athénám byla opuštěna (Hérodotos 5.91–93). Tento vývoj od totální spartské dominance nad spojenci při provádění spartské zahraniční politiky do „Peloponéského spolku“ se může na první pohled zdát, že Spartu oslabil. Ve skutečnosti vzniklo skutečné partnerství, ve kterém, protože peloponéští spojenci dostali záruku proti nezodpovědnému jednání Sparty, mohla existovat užší spolupráce a větší důvěra mezi hegemonem (vůdcem) a peloponéskými spojenci. Výsledkem byl růst nejimpozantnějšího spojenectví v Řecku, které o generaci později poskytlo vedení a páteř silám, které zachránily Řecko před perským dobytím.