A politikus, Themisztoklész, a szegények között szilárdan megalapozott hatalmi bázissal, betöltötte a Miltiades halála által hagyott űrt, és a következő évtizedben Athén legbefolyásosabb politikusává vált.Ebben az időszakban Themisztoklész továbbra is támogatta Athén tengeri erejének kiterjesztését.Az athéniak mindvégig tudatában voltak annak, hogy a perzsák Görögország iránti érdeklődése nem szűnt meg, és Themisztoklész haditengerészeti politikáját a Perzsia potenciális fenyegetéseinek fényében lehet tekinteni.Arisztidész, Themisztoklész nagy riválisa és a zeugiták (a „felső hoplita osztály”) bajnoka hevesen ellenezte ezt a politikát.I. e. 483-ban hatalmas új ezüstvarratra bukkantak Lauriumban az athéni bányákban.Themisztoklész azt javasolta, hogy az ezüstöt egy új trireme flotta építésére használják fel, látszólag azért, hogy segítsenek egy hosszú, Aeginával vívott háborúban.Plutarkhosz azt sugallja, hogy Themisztoklész szándékosan kerülte Perzsia említését, mert úgy gondolta, hogy ez túl távoli fenyegetés volt az athéniak számára ahhoz, hogy fellépjenek, de a flotta célja Perzsia elleni fellépés volt.Fine azt sugallja, hogy sok athéni elismerte, hogy szükség lenne egy ilyen flottára a perzsáknak való ellenálláshoz, akiknek a közelgő hadjáratra való felkészülése ismert volt.Themisztoklész indítványát Arisztidész erős ellenkezése ellenére könnyedén elfogadták.Áthaladása valószínűleg annak volt köszönhető, hogy sok szegényebb athéni evezősként keresett fizetett munkát a flottában.Az ókori forrásokból nem világos, hogy eredetileg 100 vagy 200 hajót engedélyeztek;mind a Fine, mind a Holland azt sugallja, hogy először 100 hajót engedélyeztek, és egy második szavazással ez a szám a második invázió során tapasztalt szintre emelkedett.Arisztidész továbbra is ellenezte Themisztoklész politikáját, és a tél folyamán kialakult feszültséget a két tábor között, így az ie 482-es kiközösítés közvetlen versengéssé vált Themisztoklész és Arisztidész között.Abban, amit Holland lényegében a világ első népszavazásaként jellemez, Arisztidészt kiközösítették, és Themisztoklész politikáját támogatták.Valójában, miután az athéniak tudomást szereztek a perzsa készülődésről a közelgő invázióra, több hajó építésére szavaztak, mint amennyire Themisztoklész kért.Így a perzsa invázió előkészületei során Themisztoklész lett Athén vezető politikusa.