Primus autem gradus fuit capessendae rei publicae bello Corcyraeo; ad quod gerendum praetor a populo factus non solum praesenti bello, sed etiam reliquo tempore ferociorem reddidit civitatem. Nam cum pecunia publica, quae ex metallis redibat, largitione magistratuum quotannis interiret, ille persuasit populo, ut ea pecunia classis centum navium aedificaretur. Qua celeriter effecta primum Corcyraeos fregit, deinde maritimos praedones consectando mare tutum reddidit. In quo cum divitiis ornavit, tum etiam peritissimos belli navalis fecit Athenienses. Id quantae saluti fuerit universae Graeciae, bello cognitum est Persico. Nam cum Xerxes et mari et terra bellum universae inferret Europae cum tantis copiis, quantas neque ante nec postea habuit quisquam – huius enim classis mille et ducentarum navium longarum fuit, quam duo milia onerariarum sequebantur; terrestres autem exercitus DCC peditum, equitum CCCC milia fuerunt -, cuius de adventu cum fama in Graeciam esset perlata et maxime Athenienses peti dicerentur propter pugnam Marathoniam, miserunt Delphos consultum, quidnam facerent de rebus suis. Deliberantibus Pythia respondit, ut moenibus ligneis se munirent. Id responsum quo valeret, cum intellegeret nemo, Themistocles persuasit consilium esse Apollinis, ut in naves se suaque conferrent: eum enim a deo significari murum ligneum. Tali consilio probato addunt ad superiores totidem naves triremes suaque omnia, quae moveri poterant, partim Salamina, partim Troezena deportant; arcem sacerdotibus paucisque maioribus natu ac sacra procuranda tradunt, reliquum oppidum relinquunt.
Il primo passo della sua carriera politica fu al tempo della guerra di Corcira: eletto stratego dal popolo per condurla, rese la città più ardita non solo nella guerra di allora ma anche per il futuro. Siccome il denaro pubblico che si ricavava dalle miniere veniva sperperato ogni anno a causa delle elargizioni dei magistrati, convinse il popolo a impiegare quel denaro per costruire una flotta di cento navi. Allestita in breve una tale flotta, dapprima debellò i Corciresi, poi dette la caccia ai predoni marittimi finché rese il mare sicuro. Con che arricchì gli Atenìesi e nel contempo li rese espertissimi nella guerra navale. Quanto questo abbia contribuito alla salvezza di tutta quanta la Grecia, si vide nella guerra contro i Persiani. Quando infatti Serse portò guerra per terra e per mare a tutta l’Europa, la invase con un esercito tanto grande quale nessuno né prima né dopo ebbe mai: la sua flotta si componeva di milleduecento navi da guerra, a cui tenevano dietro duemila navi da carico; le truppe terrestri ammontavano a settecentomila fanti e quattrocentomila cavalieri. Recata in Grecia la fama del suo arrivo, poiché si diceva che soprattutto gli Ateniesi erano presi di mira per via della battaglia di Maratona, essi andarono a Delfi a consultare l’oracolo sulle misure da prendere. Agli interpellanti la Pizia rispose che dovevano difendersi con mura di legno. Mentre nessuno capiva il senso dell’oracolo, Temistocle li convinse che il consiglio di Apollo era di mettere se stessi e le proprie sostanze sulle navi: questo era il muro di legno che intendeva il dio. Tale parere viene considerato giusto e così gli Ateniesi aggiungono alle precedenti altrettante navi triremi e trasferiscono tutti i loro beni mobili, parte a Salamina, parte a Trezene: affidano l’Acropoli e l’espletamento del culto ai sacerdoti e a pochi anziani ed abbandonano il resto della città.