Muros Largos
Cuando finalizó el conflicto, Temístocles seguía gozando de preeminencia sobre el resto de políticos atenienses. Sin embargo, se ganó la hostilidad espartana al ordenar la reconstrucción de los Muros Largos de Atenas. Su creciente arrogancia comenzó a hacerlo sentir ajeno al resto de sus conciudadanos. En 472 o 471 a. C. fue relegado al ostracismo, y marchó al exilio en Argos. Los espartanos vieron una oportunidad de destruirle, y le implicaron en el complot del general espartiata Pausanias. A consecuencia de ello, Temístocles abandonó Grecia y viajó a Asia Menor, donde entró al servicio del Gran Rey persa Artajerjes I. Fue nombrado gobernador de Magnesia, donde vivió hasta el final de sus días.