Politik Themistokles s mocenskou základnou pevně usazenou mezi chudými zaplnil vakuum po Miltiadově smrti a v následujícím desetiletí se stal nejvlivnějším politikem v Aténách.Během tohoto období Themistokles pokračoval v podpoře expanze námořní síly Atén.Athéňané si byli během tohoto období vědomi toho, že perský zájem o Řecko neskončil, a Themistoklova námořní politika může být viděna ve světle potenciální hrozby z Persie.Aristides, Themistoklesův velký rival a bojovník za zeugity („vyšší třída hoplítů“) se takové politice rázně postavil.V roce 483 př. n. l. byla v athénských dolech v Lauriu nalezena obrovská nová sloj stříbra.Themistokles navrhl, že stříbro by mělo být použito k vybudování nové flotily triér, údajně na pomoc v dlouhé válce s Aeginou.Plutarch navrhuje, že Themistokles se záměrně vyhýbal zmínce o Persii, protože věřil, že to byla pro Athéňany příliš vzdálená hrozba, aby na ni mohli jednat, ale že cílem flotily bylo čelit Persii.Fine naznačuje, že mnoho Athéňanů muselo připustit, že taková flotila by byla potřebná, aby odolala Peršanům, jejichž přípravy na nadcházející tažení byly známy.Themistoklesův návrh byl přijat snadno, navzdory silnému odporu ze strany Aristida.Jeho průchod byl pravděpodobně kvůli touze mnoha chudších Athéňanů po placeném zaměstnání jako veslaři ve flotile.Ze starověkých zdrojů není jasné, zda bylo původně povoleno 100 nebo 200 lodí;Fine i Holland naznačují, že nejprve bylo autorizováno 100 lodí a že druhé hlasování zvýšilo tento počet na úroveň zaznamenanou během druhé invaze.Aristides i nadále oponoval Themistoclesově politice a napětí mezi dvěma tábory budovanému přes zimu, takže ostrakismus roku 482 př. n. l. se stal přímým soupeřem mezi Themistocles a Aristides.V tom, co Holland charakterizuje jako v podstatě první referendum na světě, byl Aristides ostrakizován a Themistoklesova politika byla schválena.Když si Athéňané uvědomili perské přípravy na nadcházející invazi, odhlasovali stavbu více lodí, než o které Themistokles žádal.Během příprav na perskou invazi se tedy Themistokles stal vedoucím politikem v Aténách.