Древний закон гостеприимства свято соблюдался в этом диком краю. Адмет взял несчастного под свою опеку и приказал провести его через грозные и дикие горы Македонии на восток, к побережью Эгейского моря. Здесь Фемистоклу, который, естественно, скрывал свое настоящее имя, удалось сесть на торговый корабль, направлявшийся к малоазиатским берегам. На половине пути разыгралась страшная буря и «купцу» пришлось зайти на остров Наксос, где стояла афинская эскадра. Преследуемому пришлось прямо сказать капитану: «Ты должен меня спасти. Если мы попадем в руки афинян, я скажу им, что ты взял меня на борт, прекрасно зная, кто я такой и почему я скрываюсь. Тебя покарают как соучастника. Но ты можешь спасти и себя и меня, если выполнишь то, что я тебе скажу: не позволяй никому покидать корабль, и, как только мы очутимся в Азии, я щедро тебя награжу».
Целые сутки капитан держал свой корабль в открытом море, вдали от афинского флота, хотя сильная волна и грозила перевернуть судно. Когда буря утихла, они поплыли в Эфес. Оттуда Фемистокл уже по суше отправился в глубь персидского государства, где правил царь Артаксеркс. Изгнанник послал ему письмо следующего содержания: «Среди всех греков я, Фемистокл, больше всего повредил твоему дому. Но делал я это лишь тогда, когда твой отец угрожал Элладе. Зато во время его отступления я оказал вам не одну услугу. Теперь греки меня изгнали, ибо им стало известно о моей симпатии к твоей семье. Пусть же мне будет позволено доказать свою преданность. Через год я предстану перед твоим царственным ликом и расскажу о цели своего приезда».
В течение года Фемистокл научился персидскому языку. Никто из греков так и не узнал, о чем он разговаривал с царем во время их встречи. Фактом является то, что с этого времени изгнанник пользовался милостями владыки и большим влиянием при его дворе. Он также получил в дар три города в западной части Малой Азии и обосновался в одном из них — Магнесии, сумев перевезти туда всю свою семью. Из этого города, лежащего поблизости от побережья Эгейского моря, он внимательно следил за всем происходящим на родине. С каким чувством он — основатель Пирея и создатель афинского флота — узнавал о том, что его соотечественники теперь господствуют на море и совершают смелые экспедиции на Кипр и даже в Египет? Ведь это были плоды того дерева, которое посадил он, изгнанник, осужденный афинским судом.
Фемистокл умер в возрасте 65 лет. Его могила и надгробие сохранялись в Магнесии в течение многих веков. Кто бы ни посещал город, думал об удивительной судьбе этого человека и задавал себе вопрос: «Почему он был изгнан? Почему его обвинили в измене и так яростно преследовали на суше и на море?»
Сам Фемистокл в письме к царю, кажется, признал справедливость обвинений. Он называл себя другом персов, в прошлом сделавшим для них много хорошего. Все это, конечно, так, но не будем забывать, что в то время он уже был изгнанником, хватающимся ради своего спасения за любую соломинку. С другой стороны, у Фемистокла должны быть какие-то доказательства его преданности, которые он мог представить царю. Наверняка во время нашествия и после него он вел с персами тайные переговоры. Как опытный политик, не желающий закрыть двери для дальнейших контактов даже тогда, когда уже льется кровь, афинянин делал своим партнерам различные намеки. Фемистокл смотрел далеко вперед и понимал, что после ухода персов может возникнуть конфликт со Спартой. Вероятно, уже в то время он рассматривал возможность привлечения царя на свою сторону. Афинский вождь вел опасную игру, но с единственной целью — на благо родного города. Он готов был обеспечить ему первенство в Элладе даже ценой союза с врагами.
Главной причиной падения Фемистокла явился направленный против него союз двух могущественных партий в самих Афинах. В едином строю выступили сторонники и Алкмеонидов, и Филаидов. В помощь себе они взяли зависть, которую вызывали слава вождя и его влияние на парод. Умело использовалась подозрительность масс, видящих в каждом выдающемся политике кандидата в тираны. Сознательно раздувались слухи о тайных контактах Фемистокла с персами.
Человека, который уже после изгнания Фемистокла в Аргос обвинил его в государственной измене, звали Леобот из рода Алкмеонидов. Он способствовал тому, что победитель под Саламином был вынужден бежать, как преступник, и скрыться у персов, тем самым подтвердив справедливость обвинений.