Но вначале Спарта выступала как несомненный лидер греческого мира, что влекло за собой традиционное противостояние Персии. Спартанские стратеги и наемники приняли участие в 401 — 399 гг. до н. э. в знаменитом походе «десяти тысяч». Участник экспедиции афинянин Ксенофонт описал ее в «Анабасисе» — классическом произведении древнегреческой литературы. Персидский царевич Кир, управлявший Малой Азией, после вступления на престол своего старшего брата Артаксеркса попытался свергнуть его. Для этого он набрал греческих наемников и двинулся в глубь страны. Войско Кира дошло до Месопотамии, и в битве при Кунаксе греческие наемники разбили персидские войска Артаксеркса, но сам Кир погиб, и пребывание греков в самом центре Персидской державы потеряло всякий смысл. В довершение всего персам удалось, заманив на переговоры греческих стратегов, перебить их. Даже при таких неблагоприятных условиях «десять тысяч» греков смогли самоорганизоваться, избрать новых стратегов и благополучно, избежав значительных потерь, вернуться в Элладу. Этот поход показал военную слабость огромной Персидской державы, а также возможность для греков сражаться вдалеке от моря.
Сделали выводы и персы, которые стали помогать противникам Спарты, стремясь не допустить объединения Греции под главенством одного полиса. На персидские деньги афинский полководец Конон сумел отстроить флот и начать восстановление «Длинных стен». Спартанский царь Агесилай довольно успешно воевал с персами в Малой Азии в 396 — 394 гг. до н. э., но военные действия в Греции заставили его вернуться. Результатом Коринфской войны (395 — 386 гг. до н. э.) был Анталкидов (или «царский») мир, заключенный в Сузах под диктовку персидского царя. Это был наивысший успех персидской дипломатии, успешно применившей старый принцип «разделяй и властвуй». Спартанская гегемония была восстановлена, но Персии она уже никоим образом не угрожала.
Против спартанской гегемонии достаточно осторожно стали выступать Афины, восстановившие, правда, в значительно урезанном виде и на добровольных началах, Афинский морской союз (378 г. до н. э.). Однако главной опасностью для Спарты стали Фивы. В 379 г. до н. э. фиванцам удалось изгнать из города спартанский гарнизон. Под руководством энергичных предводителей Эпаминонда и Пелопида Фивы подчинили своему влиянию всю Беотию и некоторые прилегающие области. Фивы сравнительно мало пострадали от Пелопоннесской войны, в Беотии сохранилось многочисленное крестьянство — все эти факторы способствовали усилению Фив. Наконец, в 371 г. до н. э. в битве при Левктрах досель непобедимая спартанская фаланга потерпела поражение. Эпаминонд применил тактику «косого клина», при которой одно крыло фаланги было значительно усилено, большую роль сыграл отборный фиванский «свящегпгый отряд», и в результате спартанцы дрогнули и обратились в бегство.
Впечатление, произведенное известием о поражении Спарты, было огромным. Вся Греция пришла в движение. Фиванцы вторглись в Пелопоннес, и спартанцам, может быть, впервые за время существования их полиса пришлось пожалеть о том, что их город не обнесен стенами — Эпаминонду едва-едва не удалось захватить саму Спарту. С большим трудом спартанцы смогли отстоять свой город, но Мессения была потеряна безвозвратно — с помощью фиванцев она вновь обрела независимость. Завершилась эпоха гегемонии Спарты не только в Греции, но и в Пелопоннесе. В 362 г. до н. э. в битве при Мантинее в Пелопоннесе фиванцы вновь разбили спартанцев и присоединившихся к ним афинян, но потери самих фиванцев были велики. Погиб и Эпаминонд.
Фивы постепенно отказываются от претензий на лидерство, тем более, что они не обладали сколь-нибудь значительным флотом. Непрочным оказался также и Второй афинский морской союз: в войне с восставшими союзниками Афины в 355 г. до н. э. потерпели поражение.
Новой силой, способной заполнить политический вакуум, становится Македонское царство. Находящаяся на периферии греческого мира Македония считалась полуварварским государством. Македонская аристократия получала, как правило, греческое образование, и многие видные греческие философы, поэты и драматурги (среди них Еврипид и Аристотель) жили при македонском дворе. Вступивший, на престол в 359 г. до н. э. царь Филипп II стремился проводить активную внешнюю политику и вмешиваться в дела греческих полисов, вначале только соседних. В 348 г. до н. э. ему удалось захватить Олинф — важный город в Халкидике. В Афинах развернулась борьба между «македонской» и «антимакедонской» партиями. Лидер первой из них, оратор Эсхин, выступал за союз с Македонией, которая могла, по его мнению, помочь в борьбе с социальными беспорядками. В пользу македонской ориентации выступал и знаменитый оратор Исократ, который постоянно призывал греков к единению, чтобы совместными усилиями перенести войну в Азию — слабость персов была очевидна уже после похода «десяти тысяч».