Но он и здесь не нашел убежища. Лакедемоняне обвинили его перед афинянами в том, что он принимал участие в измене Павсания; и действительно, очень вероятно, что он был не совсем чужд планам, направленным к ниспровержению господствующего порядка в Пелопоннесе. Партия, которая в это время стояла в Афинах у кормила власти, с радостью ухватилась за этот предлог, чтобы окончательно погубить своего врага. В Аргосе потребовали выдачи Фемистокла и затем гнались за ним по всей Греции, пока он не сделался наконец тем, чем хотели его сделать противники, и не обратился к единственному средству спасения, какое еще осталось ему на свете, — к защите персидского царя (465— 464 гг.). Артаксеркс I, только что унаследовавший от своего отца Ксеркса престол Ахеменидов, ласково принял Фемистокла и пожаловал ему княжество Магнесию на Меандре.
После изгнания Фемистокла Кимон был, бесспорно, первым человеком в Афинах, тем более что Аристид и Ксантипп около этого времени умерли или, по крайней мере, покинули политическое поприще. Настоящий „юнкер" с головы до ног, с рыцарским характером, но несколько ограниченным умом, преданный вину и любви, может быть, более, чем следовало бы, он был обязан своею популярностью столько же своей приветливости в обращении с людьми, хотя бы стоящими неизмеримо ниже него по общественному положению, и почти безграничной щедрости, какую дозволяло ему его княжеское богатство, сколько своим военным подвигам. Заслуживает ли он имени выдающегося полководца, — невозможно решить, потому что ему никогда не случалось выступать против других врагов, кроме персов и отпавших союзников; как бы то ни было, все его предприятия были увенчаны успехом. Именно теперь его влияние должно было еще более усилиться благодаря блестящей победе при Эвримедонте (выше, с.316). Но для государства эта победа имела тот результат, что дружественные отношения между Афинами и их союзниками начали теперь расстраиваться: опасность со стороны персов казалась надолго отсроченной, поэтому подчинение Афинам уже не являлось теперь такой настойчивой необходимостью, тогда как Афины, с другой стороны, начали сильнее затягивать поводья. И вот в 465 г. восстал Фасос, самый могущественный из союзных городов в северной части Эгейского моря. Но восстание осталось изолированным; Спарта, на поддержку которой рассчитывали фасосцы, не прислала помощи, потому что все силы государства были заняты борьбой с восставшими в это время илотами. Кимон без труда разбил фасосский флот, затем осадил город и на третьем году после отложения принудил его к сдаче. Фасос должен был отказаться от своих континентальных владений с их богатыми золотыми рудниками, срыть свои укрепления, уплатить военные издержки и обязаться платить постоянную дань. Владычество Афин на фракийском берегу было снова упрочено, но попытка основать колонию на нижнем Стримоне, где позже возник Амфиполь, потерпела неудачу: окрестные фракийские племена взялись за оружие и уничтожили большую часть афинского войска. Сам Кимон был по возвращении с Фасоса привлечен к суду, обвиненный в том, что дал подкупить себя македонскому царю Александру I, который, очевидно, заступался за фасосцев; в качестве обвинителя выступил молодой Перикл, но процесс окончился, как и следовало ожидать, полным оправданием Кимона.
Таково было положение дел в Афинах, когда Спарта обратилась к афинянам с просьбой о помощи против илотов, занявших Итому. Если с формальной стороны Афины едва ли были обязаны оказать ей эту поддержку, то не могло быть сомнений, что отказ с их стороны повлечет за собой разрыв со Спартой, которого Афины во что бы то ни стало должны были избегать, пока еще продолжалась борьба с персами. Так же несомненно было и то, что Спарта и собственными силами рано или поздно справится с мессенцами. Но и помимо всех этих соображений, личные симпатии Кимона к Спарте должны были побуждать его пустить в ход все свое влияние, чтобы склонить афинян к исполнению просьбы спартанцев. Тщетно противился этому Эфиальт, вождь демократической партии; решено было послать вспомогательный отряд, и сам Кимон двинулся в Мессению во главе 4 тыс. гоплитов (около 462 г.).
Но результаты не соответствовали ожиданиям спартанцев. Перед итомскими скалами оказалось бессильным и прославленное осадное искусство афинян. Далее, в афинском войске было немало людей, которые разделяли убеждение Эфиальта, что для Афин ничего не может быть выгоднее победы мессенцев. Как бы то ни было, в Спарте возникло подозрение против афинских союзников, и так как для простого оцепления неприятельской позиции было достаточно и пелопоннесской армии, то спартанцы дали знать Кимону, что более не нуждаются в его услугах.