Павсаний отправился в Колонн в Троаде, откуда продолжал свои сношения с Ксерксом, подарившим его доверенному Гонгилу в тех местах большие поместья. Можно предполагать, что персы в продолжение нескольких лет намеренно удерживали Павсания, не давая развернуться его пылкому честолюбию, пока он опять не был вызван в Спарту, где были получены достоверные известия о его поступках.

Он отправился, все еще надеясь, как это ни удивительно, на свое влияние и связи. По прибытии он был немедленно арестован по обвинению в заговоре, но потом опять отпущен за недостатком улик. Наконец, в 472 г. до н. э. одному из эфоров, враждовавшему с ним, удалось найти доказательство его сношений с Ксерксом и подготовке восстания илотов. Павсаний укрылся в одном из храмов, был там заперт и уморен голодом.

После покорения Сестоса и Византия и присоединения их к морскому союзу Кимон предпринял завоевание фракийских городов, находившихся в персидских руках. Он начал с Эйона, занимавшего важное положение у устья реки Стримона. Разбив войско города, он окружил последний, намереваясь взять его голодом. Но храбрый комендант города Богис, не желая сдаваться, сжег всех оставшихся в живых, все сокровища и, наконец, самого себя на специально приготовленном костре. Афиняне решили навсегда удержать за собой этот важный пункт и высадили туда 10000 поселенцев (клерухов), перебитых впоследствии фракийцами во время похода в глубь страны.

Вслед за завоевание Эйона, осенью 476 г. до н. э. в руки Кимона перешли и прочие города на Фракийском побережье и Фракийском Херсонесе, вплоть до оборонявшегося также упорно, как Эйон, Дориска. Затем Кимон взял скалистый остров Скирос, населенный коренными его жителями – долопернами, занимавшимися морским разбоем. Они были проданы в рабство, а остров заселен афинскими колонистами.

Из Скироса Кимон вывез в Афины найденные там останки эпического героя Тезея, которому приписывалось соединение разрозненных аттических племен в одно государство. Этим поступком он вызвал большую радость у афинян и окончательно расположил их к себе. Из греческих городов Фракийского побережья и лежащих перед ним островов Фасоса и Самофракии, а также из островов Скироса, Папаретоса, Скиатоса и других, лежащих вблизи мыса Сепиаса, образован был четвертый отдел морского союза – фракийский, простиравшийся от Метоны в Пагасейском заливе до Эноса в устье Гебра (Марица).

Благодаря созданию морского союза и усилению его мощи, Аристид и Кимон в качестве людей дела стали самыми влиятельными и уважаемыми в Афинах, тогда как влияние Фемистокла стало уменьшаться.

После учреждения морского союза лакедемоняне стали стремиться к образованию противовеса быстро растущей мощи Афин, для чего сделали попытку распространить свое влияние на северную Грецию. Они намеревались завоевать обитавшее в Лариссе в Фессалии племя алеуадов, которое в свое время призвало Ксеркса к походу на греков. Весной 476 года Спарта послала через Пагасейский залив морским путем, освобожденным благодаря Афинскому флоту, свои войска в Пагасею под предводительством царя Леотехида. Из Пагасеи войска прошли по совершенно ровной местности вплоть до Лариссы, изгнали тамошнего тирана и могли бы покорить Фессалию, если бы Леотехида не подкупили алеуады, после чего он вернулся обратно. Его уличили в подкупе, судили, и ему удалось избежать казни лишь благодаря бегству.

Войско следующим летом вернулось на кораблях обратно в Пелопоннес. Поход оказался безрезультатным, хотя лакедемоняне старались использовать его для приобретения руководящей роли в дельфийской амфиктонии, что могло дать им перевес над средней Грецией. Им почти удалось достичь этого путем внесения предложения об исключении из амфиктонии фессалийцев, фиванцев и других племен, поддержавших персов, но дальновидный Фемистокл, как представитель Афин, увидел в этом предложении вред для своей страны и постарался, чтобы оно не было принято. Это, несомненно, еще более увеличило ненависть Спарты к Фемистоклу, и она приложила все усилия для того, чтобы повредить ему и, к несчастью, нашла в этом поддержку в Афинах.

Создание и содержание флота требовало больших денег и повлекло за собою полное изменение форм правления в демократическую сторону. Блестящие успехи Фемистокла, не имевшего связей среди аристократии, а в особенности же Саламинская победа, создали ему массу врагов и завистников среди этой аристократии, симпатизировавшей Лакедемону.

Обладая дальновидностью, Фемистокл давно уже понимал, что Спарта – соперник, и что Афинам придется вести с ней решительную борьбу за гегемонию в Греции. Родовая же аристократия склонялась к Спарте, с ее аристократическим образом правления, содействовавшей распространению олигархии во всей Греции явно боровшейся с демократией. Во главе этой партии встал любимец толпы – Кимон, герой победоносной войны с персами. Как аристократ, он симпатизировал Спарте и уже много лет был желанным гостем в этом государстве.

Кимон, легкомысленный в молодости, вопреки ожиданиям сделался выдающимся полководцем, хотя у него и не было того ума и дальновидности, с которыми Фемистокл вел запутанные политические дела афинского государства. Он открыто выступал против Фемистокла и приложил все свое влияние чтобы отправить его в изгнание. Этого ему удалось добиться в 473 г. до н. э., когда Фемистокл был подвергнут остракизму и удалился в изгнание.

Он удалился в Аргос, враждовавший издавна со Спартой. Приобретя там вскоре всеобщее уважение и влияние, он его использовал против Спарты и на пользу своей родины. Под влиянием Фемистокла начались войны между Спартой, Аргосом и Тегеей. Спартанцы, обладавшие лучшей военной подготовкой, победили в кровопролитных боях при Тегее (472 г. до н. э.) и Дипайе (471 г. до н. э.). Они использовали этот успех для упрочения своего положения в пелопоннесском союзе, лишив союзные войска самостоятельности, подчинив их своей власти и поставив во главе их спартанских начальников.

К этому времени относится осуждение и смерть Павсания, переписка с персами которого стала известной. Спартанцы воспользовались этим, как предлогом для того, чтобы повредить ненавистному им Фемистоклу, который и в изгнании оставался для них опасным врагом. Они отправили в Афины посольство, обвиняя Фемистокла в соучастии в преступлениях Павсания и требуя наказания его за измену.

Партия Кимона, изгнавшая Фемистокла, поверила этой клевете, несмотря на отсутствие доказательств, и совместно со спартанцами отправила людей для его ареста. Фемистокл бежал на о. Коркиру, но там не решились приютить столь опасного изгнанника, и он перебрался в Эпир, к молосскому царю Адмету. Но и там он не был в безопасности от врагов. Поэтому он отправился сухим путем в гавань Пидну в Македонии, где сел на торговый корабль, отправлявшийся в Малую Азию. По пути корабль прибило к острову Наксосу, и Фемистокл подвергся опасности попасть в руки афинян, блокировавших этот остров.

По прибытии в Малую Азию он тайно проехал в персидскую столицу, где предоставился новому персидскому царю. Артаксеркс, вступивший на престол после смерти Ксеркса, великодушно принял Фемистокла, несмотря на то, что он принес его отцу и государству больше вреда, чем кто-либо другой. Он дал ему даже в управление города Магнезию и Миус (оба на Меандре) и Лампсакузы (в Геллеспонте). В первом из этих городов Фемистокл прожил несколько лет, вплоть до 465 г., пользуясь уважением и занимаясь благотворительностью; предание гласит, что оно покончил жизнь самоубийством, когда Артаксеркс потребовал его участия в войне против Греции. Если это и выдумка, то она основана на убеждении в его искреннем и глубоком патриотизме.

Фемистокл был одарен большими способностями и обладал громадной отвагой и силой воли. Не обладая военно-морским образованием он понял истинный путь к величию своего государства. Он сумел убедить совершенно чуждый моря и морского дела народ, что его будущность лежит на море и склонить его к тяжелой морской службе. Понимая, что только флот может защитить Грецию от угрожавших ей персов, он провел закон о флоте, изыскал средства для его постройки и убедил ради этого граждан отказаться от доходов с Лаврионских рудников. Как раз ко времени появления персов флот был готов, и Фемистокл принял на себя командование им.