Po ostatecznym zwycięstwie Greków pod Platejami w 479 p.n.e., nie wierząc w trwałość sojuszu Aten ze Spartą, na jednym ze zgromadzeń ludowych chciał oświadczyć swój zbawienny dla Aten plan, lecz przestrzegł ich, że nikt nie powinien go znać. Zgromadzeni obywatele w roli jego powiernika wyznaczyli więc Arystydesa. Oznajmił mu, iż flota lacedemońska znajduje się na lądzie pod Gyteum i że można ją potajemnie podpalić, by zniszczyć przewagę Sparty. Arystydes wrócił do ludu, który, oczekując z zaciekawieniem jego słów, rzekł, że propozycja Temistoklesa, mimo iż korzystna, była nieuczciwa. Ateńczycy, bez wnikania w dalsze szczegóły odrzucili ten pomysł. Temistokles odbudował Pireus, był inicjatorem rozpoczęcia odbudowy zniszczonych przez Persów Aten od wzniesienia murów obronnych, co spotkało się ze sprzeciwem Sparty, oraz połączenia Aten z Pireusem tzw. długimi murami. W 478 p.n.e. nie dopuścił do ukarania miast neutralnych lub stojących po stronie perskiej podczas najazdu perskiego, przeciwstawiając się w ten sposób Sparcie, dążącej do hegemonii w Grecji.