Polityk Temistokles, posiadający ugruntowaną bazę władzy wśród biednych, wypełnił próżnię pozostawioną po śmierci Miltiadesa i w następnej dekadzie stał się najbardziej wpływowym politykiem w Atenach.W tym okresie Temistokles nadal wspierał ekspansję potęgi morskiej Aten.Ateńczycy przez cały ten okres mieli świadomość, że zainteresowanie Persów Grecją nie wygasło, a politykę morską Temistoklesa można postrzegać w świetle potencjalnego zagrożenia ze strony Persji.Arystydes, wielki rywal Temistoklesa i orędownik zeugitów („wyższej klasy hoplitów”) stanowczo sprzeciwiał się takiej polityce.W roku 483 p.n.e. w ateńskich kopalniach w Laurium odkryto nowy, ogromny pokład srebra.Temistokles zaproponował, aby srebro zostało wykorzystane do zbudowania nowej floty trirem, rzekomo w celu wsparcia długotrwałej wojny z Eginą.Plutarch sugeruje, że Temistokles celowo unikał wzmianki o Persji, wierząc, że dla Ateńczyków było to zbyt odległe zagrożenie, aby móc działać, ale celem floty było przeciwstawienie się Persji.Fine sugeruje, że wielu Ateńczyków musiało przyznać, że taka flota będzie potrzebna, aby stawić opór Persom, których przygotowania do nadchodzącej kampanii były znane.Wniosek Temistoklesa został łatwo przyjęty, pomimo silnego sprzeciwu Arystydesa.Jego przejście było prawdopodobnie spowodowane chęcią wielu biedniejszych Ateńczyków do płatnego zatrudnienia jako wioślarze we flocie.Ze starożytnych źródeł nie jest jasne, czy początkowo wydano zezwolenie na 100 czy 200 statków;zarówno Fine, jak i Holland sugerują, że początkowo zatwierdzono 100 statków, a drugie głosowanie zwiększyło tę liczbę do poziomu obserwowanego podczas drugiej inwazji.Arystydes w dalszym ciągu sprzeciwiał się polityce Temistoklesa i napięciom między obydwoma obozami narastającymi zimą, więc ostracyzm z 482 roku p.n.e. stał się bezpośrednią walką między Temistoklesem i Arystydesem.W czasie, który Holland określa w istocie jako pierwsze na świecie referendum, Arystydes został odrzucony, a polityka Temistoklesa została poparta.Rzeczywiście, dowiedziawszy się o perskich przygotowaniach do nadchodzącej inwazji, Ateńczycy głosowali za zbudowaniem większej liczby statków niż te, o które prosił Temistokles.Tym samym w czasie przygotowań do inwazji perskiej Temistokles stał się czołowym politykiem w Atenach.