Il politico Temistocle, con una base di potere saldamente radicata tra i poveri, riempì il vuoto lasciato dalla morte di Milziade e nel decennio successivo divenne il politico più influente di Atene.Durante questo periodo, Temistocle continuò a sostenere l'espansione della potenza navale di Atene.Gli Ateniesi erano consapevoli durante questo periodo che l'interesse persiano per la Grecia non era finito, e le politiche navali di Temistocle possono essere viste alla luce della potenziale minaccia proveniente dalla Persia.Aristide, grande rivale di Temistocle e campione degli zeugiti (la "classe superiore degli opliti") si oppose vigorosamente a tale politica.Nel 483 aEV, nelle miniere ateniesi di Laurium fu trovato un nuovo vasto giacimento d'argento.Temistocle propose che l'argento venisse utilizzato per costruire una nuova flotta di triremi, apparentemente per assistere in una lunga guerra con Egina.Plutarco suggerisce che Temistocle abbia deliberatamente evitato di menzionare la Persia, ritenendo che fosse una minaccia troppo distante perché gli Ateniesi potessero agire, ma che contrastare la Persia fosse l'obiettivo della flotta.Fine suggerisce che molti ateniesi dovessero aver ammesso che una flotta del genere sarebbe stata necessaria per resistere ai persiani, di cui erano noti i preparativi per l'imminente campagna.La mozione di Temistocle fu approvata facilmente, nonostante la forte opposizione di Aristide.Il suo passaggio fu probabilmente dovuto al desiderio di molti degli ateniesi più poveri di un impiego retribuito come rematori nella flotta.Dalle fonti antiche non è chiaro se inizialmente fossero state autorizzate 100 o 200 navi;sia Fine che Holland suggeriscono che inizialmente furono autorizzate 100 navi e che una seconda votazione aumentò questo numero ai livelli visti durante la seconda invasione.Aristide continuò a opporsi alla politica di Temistocle e la tensione tra i due accampamenti si creò durante l'inverno, quindi l'ostracismo del 482 a.C. divenne una competizione diretta tra Temistocle e Aristide.In quello che Holland definisce, in sostanza, il primo referendum al mondo, Aristide fu ostracizzato e le politiche di Temistocle furono approvate.Infatti, venendo a conoscenza dei preparativi persiani per l'imminente invasione, gli Ateniesi votarono per costruire più navi di quelle richieste da Temistocle.Così, durante i preparativi per l'invasione persiana, Temistocle era diventato il principale politico di Atene.