Только теперь Спарта могла снова подумать о том, чтобы упрочить свою колеблющуюся гегемонию в Пелопоннесе. Лакедемонское войско вступило в Аркадию и при Тегее наголову разбило соединенных аргосцев и тегейцев. Под впечатлением этой победы Мантинея снова примкнула к Спарте, за что последняя согласилась признать синойкизм и демократическую конституцию Мантинеи. После второй большой победы спартанцев при Дипее у южного склона Мэнала подчинились и все остальные аркадские города. Гегемония Спарты в Пелопоннесе была восстановлена в том же объеме, какого она достигла в эпоху Персидских войн; в продолжение поколения с лишним, вплоть до великой войны с Афинами, пелопоннесские союзники не сделали уже ни одной попытки свергнуть с себя эту зависимость.
Между тем волнение среди илотов не прекращалось, несмотря на энергичные меры правительства, которое не стеснялось извлекать виновных и подозрительных даже из храмов, пренебрегая правом убежища. В это время в Спарте произошло сильное землетрясение, которое разрушило почти все общественные и частные здания и похоронило под
развалинами значительную часть населения (около 464 г.). Илоты воспользовались катастрофой, чтобы начать давно подготовлявшееся восстание. В самой Лаконии мятеж не мог широко распространиться, так как периэкские города остались верны Спарте; тем больший успех имел он по ту сторону Тайгета: старая Мессения, вся как один человек, поднялась против спартанского владычества. Но если в первые минуты смятения илоты и одержали здесь несколько побед, то продолжительное сопротивление спартанцам, ввиду их превосходной военной дисциплины, было немыслимо. Мятежники принуждены были покинуть долины и удалиться на гору Итому, которая, подобно крепости, возвышается в центре Мессении и уже однажды, более двух веков назад, послужила убежищем их предкам в войне со Спартой. Здесь, где все выгоды позиции были на их стороне, они с успехом отбивали приступы спартанцев. Война затягивалась, и при исконном неумении спартанцев вести осады невозможно было предсказать, сколько времени еще пройдет, прежде чем восстание будет подавлено. Между тем мешкать было опасно, потому что пока мессенцы держались на Итоме, спартанцы ничего не могли предпринять вне государства. Поэтому они решили не только пустить в ход против мессенцев все силы Пелопоннесского союза, но и просить помощи у союзных Афин.
Здесь в первые годы после Саламинской битвы самым влиятельным из государственных людей был Фемистокл. Он руководил восстановлением города после удаления персов, и он же закончил укрепление Пирея, которое начал когда-то в звании архонта; нет сомнения, что и организация морского союза была в значительной степени делом его рук. Но именно это положение во главе государства не позволяло ему надолго покинуть Афины и взять на себя руководство военными действиями против персов, с тех пор как театр войны был перенесен в Азию и Фракию. Таким образом, слава саламинского победителя постепенно меркла перед свежими лаврами Кимона. Сюда присоединялось еще то обстоятельство, что добрые отношения со Спартой, установившиеся во время персидского нашествия, естественно, начали колебаться, с тех пор как Афины, благодаря основанию морского союза, заняли место рядом со Спартой, как равная ей держава. Понятно, что в Спарте причину этой перемены искали не в новом положении Афин, а в политике государственного человека, руководившего Афинами; и действительно, такой проницательный политик, как Фемистокл, должен был раньше всякого другого прийти к убеждению, что мир между Афинами и Спартой не может долго продолжаться. Вследствие этого спартанцы употребили все свое влияние в Афинах на то, чтобы свергнуть Фемистокла, а это влияние все еще было могущественно. Участь Фемистокла была решена, когда к его противникам примкнул молодой, увенчанный военной славой Кимон. Он считал себя вправе занять первое место в государстве и видел единственный исход для Эллады в тесной связи Афин со Спартой. Эта коалиция все сильнее и сильнее оттесняла Фемистокла. Наконец, по-видимому, в 471 г. дело дошло до остракизма, и осужденным оказался Фемистокл. Основатель афинского могущества принужден был удалиться в изгнание в Аргос.