Ang politikong si Themistocles, na may matatag na base ng kapangyarihan sa mga mahihirap, ang pumuno sa vacuum na iniwan ng pagkamatay ni Miltiades, at sa sumunod na dekada ay naging pinaka-maimpluwensyang politiko sa Athens.Sa panahong ito, patuloy na sinusuportahan ni Themistocles ang pagpapalawak ng kapangyarihang pandagat ng Athens.Alam ng mga Athenian sa buong panahong ito na ang interes ng Persia sa Greece ay hindi pa natapos, at ang mga patakarang pandagat ni Themistocles ay maaaring makita sa liwanag ng potensyal na banta mula sa Persia.Si Aristides, ang dakilang karibal ni Themistocles, at kampeon ng mga zeugit (ang 'upper hoplite-class') ay mariing tinutulan ang naturang patakaran.Noong 483 BCE, isang malawak na bagong tahi ng pilak ang natagpuan sa mga minahan ng Athens sa Laurium.Iminungkahi ni Themistocles na ang pilak ay dapat gamitin upang makabuo ng bagong fleet ng mga trireme, na tila tumulong sa isang matagal na digmaan sa Aegina.Iminumungkahi ni Plutarch na sadyang iniiwasan ni Themistocles ang pagbanggit ng Persia, sa paniniwalang napakalayo nito na banta para kumilos ang mga Athenian, ngunit ang pagkontra sa Persia ang layunin ng armada.Iminumungkahi ni Fine na maraming mga taga-Atenas ang malamang na umamin na ang gayong armada ay kakailanganin upang labanan ang mga Persiano, na ang mga paghahanda para sa darating na kampanya ay kilala.Ang galaw ni Themistocles ay madaling naipasa, sa kabila ng matinding pagtutol ni Aristides.Ang pagpasa nito ay malamang na dahil sa pagnanais ng marami sa mga mahihirap na Atenas para sa trabahong may bayad bilang mga tagasagwan sa armada.Hindi malinaw sa mga sinaunang pinagmumulan kung 100 o 200 na mga barko ang una nang pinahintulutan;parehong iminumungkahi ng Fine at Holland na sa unang 100 barko ang pinahintulutan at ang pangalawang boto ay tumaas ang bilang na ito sa mga antas na nakita noong ikalawang pagsalakay.Patuloy na tinutulan ni Aristides ang patakaran ni Themistocles, at ang tensyon sa pagitan ng dalawang kampo na itinayo noong taglamig, kaya ang pagtatalik ng 482 BCE ay naging direktang paligsahan sa pagitan nina Themistocles at Aristides.Sa kung ano ang katangian ng Holland bilang, sa esensya, ang unang reperendum sa mundo, si Aristides ay itinaboy, at ang mga patakaran ni Themistocles ay inendorso.Sa katunayan, sa pagiging kamalayan ng Persian paghahanda para sa darating na pagsalakay, ang mga Athenians ay bumoto upang bumuo ng higit pang mga barko kaysa sa kung saan Themistocles ay nagtanong.Kaya, sa panahon ng paghahanda para sa pagsalakay ng Persia, si Themistocles ang naging nangungunang politiko sa Athens.