Фемистокл начал часто выступать в суде и в народном собрании. Он предлагал провести коренные преобразования в армии и государстве, чем завоевал симпатии бедных слоев населения.
Аристократы, стоявшие в это время у власти в Афинах, считали сопротивление могущественной Персидской державе безнадежным делом. Фемистокл, зная, что на суше персы во много раз сильнее греков, видел единственный путь к спасению в создании сильного флота. Он предложил употребить на постройку флота весь доход, полученный от Лаврийских рудников.
Угроза неминуемой войны заставила народное собрание принять предложение Фемистокла. Ежегодно афиняне начали строить по 20 боевых кораблей. Вскоре Афины стали самой могущественной морской державой в Элладе.
Фемистокл-дипломат хотел объединить все греческие государства для борьбы с персами. Он призывал греков забыть взаимные распри и подняться на защиту отечества. На Коринфском перешейке собрались представители греческих государств, и было решено, что сухопутные силы греков возглавят спартанцы. Несмотря на то, что афиняне выставили больше военных кораблей, чем все остальные государства, командование флотом тоже было вручено спартанцу. Фемистокл считал, что не стоит спорить перед лицом врага: «В момент опасности единство настолько лучше внутренних раздоров, насколько мир лучше войны».
Не все греческие государства приняли участие в союзе против персов. Ближайшие соседи и старые враги Афин и Спарты — Беотия и Аргос не вошли в союз, а Фессалия, когда началась война, даже перешла на сторону персов.
Между тем Персия закончила приготовления к вторжению в Европу. Перед началом похода царь Ксеркс отправил в Грецию послов с требованием дать ему «землю и воду», то есть полностью покориться. Многие государства подчинились персам, прежде всего те, где у власти стояла аристократия. Афины, Спарта и их союзники решили оказать сопротивление.
На границе между Северной и Средней Грецией отряд в несколько тысяч греков под командованием спартанского царя Леонида занял удобный для обороны узкий Фермопильский проход.
Пока Леонид и его соплеменники защищали Фермопильский проход, афинский флот под командованием Фемистокла стоял у северной оконечности острова Эвбея, чтобы не позволить персам высадиться в тылу у спартанцев. Когда пришло известие о гибели защитников Фермопил, оставаться в Эвбейском проливе уже не имело смысла, и флот отплыл к югу, чтобы оборонять побережье Аттики. Следуя вдоль Эвбеи, Фемистокл высматривал удобные для высадки бухты и на скалах высекал четкие надписи, обращенные к морякам вражеского флота. На персидских кораблях почти не было персов, на них служили главным образом ионийцы — жители греческих городов Малой Азии, давно покоренных Персией.
