В 471 году до Р. Х. Фемистокл был изгнан из Афин. Он отправился в Аргос, государство, которое было враждебно Спарте. Фемистокл рассчитывал сблизить Аргос с Афинами и создать сильный антиспартанский союз. Однако спартанцы приняли меры, чтобы обезопасить себя.
Во время войны с персами спартанским войском командовал родственник царя Павсаний, который вступил в переговоры с персами, надеясь, что те помогут ему совершить переворот в Спарте. За изменнические сношения с персидским царем Павсания казнили. Спартанские правители обвинили Фемистокла, что он вместе с Павсанием вел переговоры с персами. Фемистокл защищался против этого обвинения письменно. Но его враги потребовали, чтобы он явился и предстал перед общеэллинским судом в Спарте. Фемистокл не явился, понимая, что он не уйдет оттуда живым, и был заочно обвинен в государственной измене. Таким образом, и Афины, и Спарта преследовали спасителя Греции как предателя.
Оставаться в Аргосе было небезопасно, и Фемистокл бежит на север, на остров Керкиру, но маленькое государство побоялось предоставить ему убежище. Фемистокл переправился на материк и явился к эпирскому царю Адмету. Некоторое время Фемистокл жил в Эпире и даже тайно вызвал туда из Афин свою семью. Когда его местопребывание было открыто, Афины потребовали его выдачи. Горными тропами Фемистокл с семьей перешел в Македонию, где сел на корабль, плывший в Азию. Это был со стороны Фемистокла отчаянный шаг, так как за его голову персидский царь назначил огромное вознаграждение – 200 талантов.
Высадившись в Малой Азии, Фемистокл некоторое время скрывался от людей, но долго так продолжаться не могло. Он решил отправиться в столицу к самому персидскому царю. В это время Ксеркс уже умер и правил его сын Артаксеркс. Через знакомого знатного перса Фемистокл передал царю письмо.
«Я, – писал он, – тот самый Фемистокл, который больше всех эллинов принес вреда персам. Я сделал это потому, что мне пришлось обороняться от нападения твоего отца. Но когда опасность для Греции миновала, я послал предупреждение царю Ксерксу и посоветовал ему скорее уйти из Европы. Этим я приобрел право на благодарность. Я и теперь в состоянии оказать тебе большие услуги. Через год я тебе это докажу».
Царь предоставил Фемистоклу свободу действий. В течение года афинянин изучал персидский язык и местные обычаи. Когда же спустя год он явился к царю, то занял при его дворе такое положение, какого не занимал никогда ни один из эллинов. Царь дал Фемистоклу в управление пять греческих городов на побережье Малой Азии. Фемистокл спокойно жил, пользуясь богатыми доходами со своих владений.