En este momento Temístocles es mal visto por el pueblo ateniense y es exiliado, de modo que huye a las fronteras del Imperio aqueménida, y allí se pone bajo el mando del nuevo soberano persa, Artajerjes I, que junto a sus influencias y el acérrimo odio que ambos sentían por la cultura griega, se decide avanzar hacia las costas griegas para someterlas definitivamente bajo el dominio persa.