Después de haberlo recompensado con un regalo de dinero, tan pronto como recibió fondos de sus amigos en Atenas y de sus tesoros ocultos en Argos, Temístocles partió hacia el interior con uno de los persas de la costa, y envió una carta al rey Artajerjes, hijo de Jerjes, que acababa de subir al trono. Su contenido era el siguiente:
«Yo, Temístocles, he venido a ti, el que más daño hizo a tu casa de todos los helenos, cuando me vi obligado a defenderme de la invasión de tu padre; daño que, sin embargo, superó con creces el bien que le hice durante su retirada, el cual no supuso ningún peligro para mí, pero sí mucho para él. Por lo pasado, estás en deuda conmigo por un favor»—
aquí mencionó el aviso enviado a Jerjes desde Salamina para que se retirara, así como el hecho de que encontrara los puentes intactos, lo cual, según fingió falsamente, se debió a él—
“por el momento, capaz de prestarle un gran servicio, aquí estoy, perseguido por los helenos por mi amistad hacia usted. Sin embargo, deseo un año de gracia, tras el cual podré declarar en persona los motivos de mi llegada”.
Se dice que el rey aprobó su propósito y le dijo que hiciera como decía.
Empleó el intervalo en avanzar lo posible en el estudio de la lengua persa y de las costumbres del país.
Llegado a la corte al cabo del año, alcanzó en ella una consideración muy alta, tal como ningún heleno había poseído jamás antes ni después; en parte por sus antecedentes brillantes, en parte por las esperanzas que ofrecía de llevar a cabo para él la subyugación de Hélade, pero principalmente por la prueba que la experiencia daba a diario de su capacidad.