Političar Temistoklo, s čvrstom bazom moći među siromašnima, ispunio je vakuum nastao Miltijadesovom smrću, te je u sljedećem desetljeću postao najutjecajniji političar u Ateni.Tijekom tog razdoblja Temistoklo je nastavio podržavati širenje atenske pomorske moći.Atenjani su tijekom tog razdoblja bili svjesni da perzijski interes za Grčku nije prestao, a Temistoklova pomorska politika može se promatrati u svjetlu potencijalne prijetnje iz Perzije.Aristid, Temistoklov veliki rival i prvak zeugita ('viša hoplitska klasa') snažno se suprotstavio takvoj politici.Godine 483. pr. n. e. golem novi sloj srebra pronađen je u atenskim rudnicima u Lauriumu.Temistoklo je predložio da se srebro iskoristi za izgradnju nove flote trirema, navodno kao pomoć u dugotrajnom ratu s Eginom.Plutarh sugerira da je Temistoklo namjerno izbjegavao spomenuti Perziju, vjerujući da je Atenjani suviše udaljena prijetnja na koju bi mogli djelovati, ali da je suprotstavljanje Perziji bio cilj flote.Fine sugerira da su mnogi Atenjani morali priznati da će takva flota biti potrebna za otpor Perzijancima, čije su pripreme za nadolazeću kampanju bile poznate.Temistoklov prijedlog je lako usvojen, unatoč snažnom protivljenju Aristida.Njegovo usvajanje vjerojatno je bilo zbog želje mnogih siromašnijih Atenjana za plaćenim zaposlenjem kao veslači u floti.Iz drevnih izvora nije jasno je li u početku bilo dopušteno 100 ili 200 brodova;i Fine i Holland sugeriraju da je isprva bilo odobreno 100 brodova i da je drugo glasovanje povećalo taj broj na razine viđene tijekom druge invazije.Aristid se nastavio protiviti Temistoklovoj politici i napetosti između dva tabora koja se stvorila tijekom zime, tako da je ostracizam 482. pr. Kr. postao izravna borba između Temistokla i Aristida.U onome što Holland karakterizira kao, u biti, prvi svjetski referendum, Aristid je bio izopćen, a Temistoklova politika je podržana.Doista, postajući svjesni perzijskih priprema za nadolazeću invaziju, Atenjani su glasovali za izgradnju više brodova od onih koje je Temistoklo tražio.Tako je, tijekom priprema za perzijsku invaziju, Temistoklo postao vodeći političar u Ateni.