Правительство «тридцати» тиранов опиралось на поддержку спартанского гарнизона во главе с гармостом. Хозяйничание спартанцев, жестокость тиранов в Афинах вызвали возмущение населения, еще недавно пользовавшегося всеми благами демократического строя. Отряд изгнанников — демократов во главе с бывшим стратегом Фрасибулом, опираясь на это недовольство, предпринял смелую атаку на позиции «тридцати» тиранов, которые потерпели поражение несмотря на поддержку спартанского гарнизона. Понимая, что им не справиться с возмущением афинян, спартанский гарнизон был вынужден удалиться, правительство «тридцати» тиранов было низвергнуто и в Афинах восстановлен традиционный демократический порядок (403 г. до н. э.). Стали действовать все прежние демократические институты, были расширены полномочия гелиеи за счет передачи некоторых дел, ранее решаемых в Совете 500, восстановлены оплата за участие в заседаниях гелиеи. Совета 500, исполнение магистратур, а через несколько лет (в 392 г. до н. э.) была введена плата и за посещение народных собраний. Антиспартанские настроения возрастали.
Ухудшение общей обстановки в Балканской Греции Спарта пыталась компенсировать за счет усиления влияния в Малой Азии и несколько реабилитировать себя в глазах греков за двусмысленную политику по отношению к Персии в конце Пелопоннесской войны. В то время Спарта фактически согласилась передать многие малоазиатские греческие города под контроль персидского царя. Теперь, после победы в Пелопоннесской войне, Спарта попыталась воспользоваться борьбой за престол между сыновьями умершего царя Дария II Артаксерксом и Киром и подчинить эти города своему политическому влиянию. В междоусобной борьбе за трон спартанцы сделали ставку на царевича Кира, управляющего всей Малой Азией. При явном содействии Спарты был навербован сильный отряд наемников в 10 тыс. человек во главе со спартанцем Клеархом, который стал самой боеспособной частью общего войска царевича Кира. Однако в решающем сражении при деревне Кунаксе в 401 г. до н. э. (около Вавилона) Кир погиб. Греческий отряд был вынужден пробиваться к Черному морю через всю Верхнюю Месопотамию и Малую Азию и затем морским путем переброшен в Византии.
С гибелью Кира рассеялись мечты Спарты на получение политических преимуществ в Западной Малой Азии, Напротив, новый персидский царь Артаксеркс II (404–358 гг. до н. э.) не смог простить спартанцам поддержки своего мятежного брата, и отношения Спарты с Персией крайне обострились. В этой ситуации Спарта решила упредить инициативу персов и сама начала военные действия в Западной Малой Азии, перебросив туда сильную армию в 10 тыс. гоплитов и большой флот во главе с царем Агесилаем, прозванным Великим за военные таланты (хотя он был маленького роста, к тому же прихрамывал от рождения). Эта война Спарты с Персией (399–394 гг. до н. э.) развивалась успешно для спартанцев. В частности, Агесилай одержал крупную победу над сильным персидским корпусом около Сард (495 г. до н. э.) и стал угрожать персидским владениям в центральной и северо-западной частях Малой Азии. Однако общий итог этой войны был явно неутешительным для Спарты. Агесилай, освобождая малоазийские города, как это делали спартанцы в Балканской Греции, насаждал в них угодные ему порядки, вмешивался во внутренние дела городов, что подрывало веру в освободительную миссию Спарты. Напротив, персидские сатрапы не жалели денег и обещаний автономии, повсюду сколачивая антиспартанские силы. Персидское золото и агитация с успехом использовались в Балканской Греции. Персы не останавливались перед подкупом влиятельных политиков в Афинах, Коринфе, Аргосе, Фивах и других городах, подогревая враждебные Спарте настроения, растущие в Греции. В результате сформировалась сильная антиспартанская коалиция, состоящая из Афин, Коринфа, Аргоса, Фив и других полисов.