Роксан, новый начальник охраны, был непримиримым личным врагом Фемистокла. Несмотря на его противодействие, Фемистокл использовал свои недавно приобретенные знания персидского языка, чтобы завоевать симпатии царя в личной беседе. Артаксеркс поверил его заявлению, что он отправил сообщение Ксерксу с искренней верой в его многочисленные обещания на будущее. Фемистокл получил почетное звание «друга царя», а также власть над некоторыми подчиненными персам греческими городами. Вместо материальной поддержки при дворе он получил доходы от этих городов. Магнесия оплачивала ему расходы на хлеб – 50 талантов, Миус снабжал его рыбой, Лампсак – своими знаменитыми винами, Перкота и старый Сцепсис возмещали расходы на постель и одежду. Сатрап Фригии Эпиксий попытался подослать к нему наемных убийц у Львиной Головы, но Фемистокл благополучно добрался до Сцепсиса. Он поселился в Магнесии, где женился на персиянке, дочь которой он посвятил в жрицы Дидимены, Матери богов. В различных городах были учреждены праздники, о которых долго помнили жители, а в Магнесии он чеканил от своего собственного имени монеты с изображением фигуры обнаженного стоящего Аполлона – бога, которого почитал Дарий.