Но самым трудным было найти среди беспокойных афинян достаточное количество людей для тяжелой работы гребцов. Несмотря на то, что для Фемистокла не существовало невыполнимых планов, он с самого начала натолкнулся на упорное противодействие Аристида и эвпатридов, голоса которых стали решающими после Марафонской битвы. Они были противниками широких планов Фемистокла, планировавшего переместить центр тяжести обороны государства с суши на море, что шло вразрез с историческими традициями и духом законов Солона, рассматривавших в качестве основы государства землевладение и земледелие. К флоту афиняне не питали доверия, особенно же после того, как большой ионийский флот потерпел неудачу при Ладе и не спас Милета от разрушения. В это же время один из эвпатридов по имени Ксантипп, выступавший обвинителем Мильтиада, добился его осуждения, и Аристид был выбран в 489 г. до н. э. первым архонтом.
При таких условиях потребовалась многолетняя партийная борьба и весь гений Фемистокла, прежде чем ему удалось добиться осуществления своих идей. Лишь в 483 г. до н. э., после изгнания подвергнутого остракизму Аристида, Фемистокл вздохнул свободно и предложил народу свой закон о флоте. На получавшиеся от наследственной аренды принадлежавших государству Лаврионских серебряных рудников (в южной части Аттики) на доходы, делившиеся до сего времени между отдельными гражданами, что не приносило пользы самому государству, немедленно должны были быть построены 100 трирем. Для осуществления этой цели сто почтенных и состоятельных граждан получали в виде аванса по одному таланту (приблизительная стоимость корпуса триремы) с обязательством построить трирему. Если постройка оказывалась удачной, это готовое судно принималось правительством, если же нет, то аванс должен был быть возвращен. Доходы с рудников в то время не превышали 100 талантов в год, и сумма, вероятно, восполнялась продажей многочисленных новых «клем» по одному таланту.
Не решаясь выставить действительную, очень отдаленную причину, вызывавшую необходимость создания морского могущества – защиту от персов, Фемистокл выдвинул другую причину – все еще продолжавшуюся войну с Эгиной, сильно вредившей торговле по всему побережью Аттики. Выставив эту причину, Фемистоклу удалось убедить народ отказаться от ежегодных доходов и решиться пойти на трудную морскую службу. Его мысль, что море должно сделаться ареной могущества греков (Фукидид, I, 93) – победила, и его проект осуществился в виде закона. Для создания судов лучшей конструкции он привлек в Афины коринфских строителей, слывших лучшими в Греции, и лихорадочная работа по сооружению новых трирем началась.
Выбранный в следующем 482 г. до н. э. первым архонтом Фемистокл обратил внимание на создание и использование необходимых для флота защищенных военных гаваней и верфей. Открытая Фалеронская бухта, которой до сих пор пользовались афиняне, была оставлена и вместо нее были сооружены три защищенные гавани на скалистом Пирейском полуострове: две маленькие в круглых бухтах Мунихия и Зея, расположенные в юго-западной части полуострова, и одна большая, в бухте Кантарос по правую руку от входа в теперешний Пирейский порт.
Для защиты гаваней от врагов была начата постройка стены приблизительно в 11 км длиной и в две колеи шириной (Фукидид, I, 93 и II, 13). Эта стена охватывала весь полуостров с гаванями, так как Фемистокл предполагал сделать всю эту часть неприступной крепостью. В случае повторения нашествия персов на слабо укрепленные Афины жители должны были покинуть город и укрыться в Пирее, чтобы оттуда с помощью флота вести войну хоть со всем миром.
Этот грандиозный по своей смелости и уверенности план был построен на верном основании. По изготовлении первой сотни трирем начали строить вторую, и к лету 480 г. до н. э. у афинян в боевой готовности имелось 200 кораблей с командой в 40 000 человек.
Еще не так давно афиняне должны были занимать 20 кораблей у коринфян, чтобы справиться с Эгиной, а теперь обладали великолепным флотом в Сароническом заливе. Постройка гаваней и стен не была завершена, когда осенью 481 г. до н. э. пронесся слух, что из глубины Азии в Сарды идет огромное войско, чтобы с помощью многочисленного флота покорить Грецию.
Для этого похода Ксеркс собрал в Криталле в Каппадокии все силы своего государства, как сухопутные, так и морские, стянув их с берегов Каспийского и Черного морей, а также из Эфиопии и Индии. Войско состояло из 46 различных народностей, флот из кораблей 10 вассальных государств, целого ряда островов и отдельных городов.
Ксеркс хотел раздавить врага своей численностью. В многочисленности войска заключалась его главная слабость: его невозможно было перевезти морем, движение его было очень медленным, а снабжение очень затруднительным. В Криталле Ксеркс сам стал во главе войска и повел его в Сарды, откуда снова отправил послов с требованием «земли и воды» во все греческие города, кроме Спарты и Афин.
С началом весны 480 г. до н. э. он двинулся с войском из Сард, через Илион (Трою) по направлению к Геллеспонту. Флот следовал за ним вдоль берега. У Абидоса он устроил гребные гонки, в которых победили сидоняне. Последовавший затем переход в Европу через Геллеспонт по двум понтонным мостам, наведенным между Абидосом и Сестосом, занял 7 дней. Мосты были сооружены греческими техниками из Малой Азии и состояли из 360 и 314 кораблей.
В Дориске во Фракии был произведен смотр всем силам и была выяснена их численность. По Геродоту количество пеших воинов, по большей части неорганизованных, достигало 1700000, а конницы – 80000: цифры эти можно считать сильно преувеличенными.
Более достоверными кажутся сведения о флоте, численность которого выяснить много легче. Он состоял из 1207 трирем; финикийцы выставили 300, египтяне 200, киприоты 150, киликийцы и другие племена южного побережья Малой Азии 180, греки с западного побережья, с островов и с Черного моря доставили 337 кораблей. Каждая трирема, кроме гребцов, имела еще по тридцати солдат из лучших войск персов, мидийцев и саков. Триерархи и начальники отрядов были той национальности, к которой принадлежали корабли, но высшее начальство над флотом было поручено персам, людям незнакомым с морским делом. Весь флот был разделен на четыре эскадры, во главе каждой стояло по высокопоставленному персу, причем двое из этих начальников были сводными братьями Ксеркса.