Politicianul Temistocle, cu o bază de putere ferm stabilită printre săraci, a umplut vidul lăsat de moartea lui Miltiade, iar în deceniul următor a devenit cel mai influent politician din Atena.În această perioadă, Temistocle a continuat să sprijine extinderea puterii navale a Atenei.Atenienii au fost conștienți de-a lungul acestei perioade că interesul persan pentru Grecia nu sa încheiat, iar politicile navale ale lui Temistocle pot fi văzute în lumina potențialei amenințări din Persia.Aristide, marele rival al lui Temistocle și campion al zeugiților („clasa superioară a hopliților”) s-a opus cu putere unei astfel de politici.În 483 î.Hr., în minele ateniene de la Laurium a fost găsită o nouă cusătură vastă de argint.Temistocle a propus ca argintul să fie folosit pentru a construi o nouă flotă de trireme, aparent pentru a ajuta la un război de lungă durată cu Egina.Plutarh sugerează că Temistocle a evitat în mod deliberat să menționeze Persia, crezând că aceasta era o amenințare prea îndepărtată pentru ca atenienii să acționeze, dar că scopul flotei era contracararea Persiei.Fine sugerează că mulți atenieni trebuie să fi recunoscut că ar fi nevoie de o astfel de flotă pentru a rezista perșilor, ale căror pregătiri pentru campania viitoare erau cunoscute.Moțiunea lui Temistocle a fost aprobată cu ușurință, în ciuda opoziției puternice din partea lui Aristides.Trecerea sa s-a datorat probabil dorinței multor atenieni mai săraci de a avea un loc de muncă plătit ca vâslași în flotă.Din sursele antice nu este clar dacă au fost autorizate inițial 100 sau 200 de nave;atât Fine cât și Holland sugerează că la început au fost autorizate 100 de nave și că un al doilea vot a crescut acest număr la nivelurile observate în timpul celei de-a doua invazii.Aristides a continuat să se opună politicii lui Temistocle și tensiunii dintre cele două tabere construite în timpul iernii, astfel încât ostracismul din 482 î.Hr. a devenit o luptă directă între Temistocle și Aristides.În ceea ce Olanda caracterizează, în esență, ca fiind primul referendum din lume, Aristides a fost ostracizat, iar politicile lui Temistocle au fost susținute.Într-adevăr, devenind conștienți de pregătirile persane pentru viitoarea invazie, atenienii au votat să construiască mai multe nave decât cele pentru care Temistocle le ceruse.Astfel, în timpul pregătirilor pentru invazia persană, Temistocle devenise principalul politician din Atena.