Perang Yunani-Persia

Pada tahun 483 SM, lapisan perak yang besar ditemukan di pertambangan Athena di Laurion. Themistokles mengusulkan supaya perak itu digunakan untuk membangun armada kapal trireme baru. Supaya usulannya diterima, Themistokles berbohong dan mengatakan bahwa Athena membutuhkan armada tambahan untuk mendukung peperangan melawan Aigina. Plutarkhos berpendapat bahwa Themistokles secara berahti-hati tidak menyebut-nyebut Persia karena ancaman dari Persia masih terlalu jauh dari Athena untuk ditanggapi, tetapi Themistokles memang memaksudkan armada tambahan itu untuk menghadapi Persia. Fine berpendapat bahwa banyak orang Athena yang mengakui bahwa armada laut tambahan memang dibutuhkan untuk menahan Persia, yang persiapan kampanye militernya belum diketahui. Usulan Themistokles dengan mudah disetujui, meskipun mendapat tentangan keras dari Aristides. Lolosnya usulan itu kemungkinan karena banyaknya orang Athena yang ingin memperoleh bayaran dengan menjadi pendayung kapal. Tidak diketahui dari sumber kuno apakah 100 atau 200 kapal yang pada awalnya disetujui; baik Fine maupun Holland berpendapat bahwa pada awalnya 100 kapal disetujui lalu jumlah ini bertambah sampai seperti yang ada pada invasi kedua. Aristides terus-menerus menetang kebijakan Themistokles, dan ketegangan di antara kedunya terus meningkat, jadi ostrakisme pada tahun 482 SM menjadi kontes langsung antara Themistokles dan Aristides. Dalam apa yang Holland sebut sebagai, pada dasarnya, referendum pertama di dunia, Aristides diostrakisasi, dan kebijakan Themistokles disahkan. Dan memang, karena semakin menyadari persiapan Persia untuk melakukan invasi kedua, rakyat Athena memilih untuk membuat kapal lebih banyak daripada permintaan Themistokles. Dengan demikian, menjelang invasi Persia, Themistokles telah menjadi politisi terkemuka di Athena.