По свидетельству Геродота:

"Такой ответ оракула глубоко опечалил афинских послов. И вот, когда они уже впали в отчаяние от возвещенных им бедствий, некто Тимон… посоветовал им вернуться в святилище с оливковыми ветвями и еще раз вопросить оракула уже в качестве "умоляющих бога о защите". Афиняне так и поступили и обратились к богу с такими словами: "Владыка! Ради этих вот оливковых ветвей, которые мы принесли, изреки нам более милостивое прорицание о нашем родном городе, иначе мы не уйдем из святилища, но пребудем здесь до конца наших дней". На это прорицательница изрекла им вторично вот что:

(Скала Кекропа — Афинский Акрополь. Киферон — гора на северо-западной границе Аттики.)

Это пророчество уже давало надежду на спасение, обещало возможность померяться силой. Но что означали "деревянные стены"? Старики полагали, что Пифия имела в виду афинский Акрополь, который некогда был окружен деревянной изгородью. Другие же считали, что она подразумевала корабли, и спасение надо искать в морском сражении. Но всех смущала предпоследняя строка пророчества, сулившая погибель сыновьям принадлежавшего Афинам соседнего острова Саламин. И здесь решающую роль опять сыграл Фемистокл. Геродот пишет об этом так:

"Был тогда в Афинах один человек, лишь недавно выдвинувшийся на первое место среди наиболее влиятельных граждан. Его звали Фемистоклом, и был он сыном Неокла. Он считал, что толкователи оракулов не все изречение объяснили правильно, и говорил так: "Если бы упомянутый стих действительно относился к афинянам, то бог, как мне кажется, не выбрал бы столь миролюбивых выражений, но сказал бы "несчастный Саламин" вместо "божественный Саламин", если только жителям его суждено погибнуть в борьбе за остров. Напротив, если изречение понять правильно, то его следует отнести к врагам, а не к афинянам". Поэтому Фемистокл советовал афинянам готовиться к морской битве, так как "деревянные стены" и есть корабли. Толкование Фемистокла понравилось афинянам гораздо больше, чем объяснения толкователей оракулов, которые были против приготовлений к битве на море и вообще советовали даже не поднимать руки на врага, но покинуть Аттику и поселиться где-нибудь в другой стране". (VII, 143)

Афиняне срочно снарядили все свои корабли, и в составе объединенного греческого флота афинская эскадра отплыла к берегам Эвбеи. Командовать ею поручили Фемистоклу.

Морское сражение у мыса Артемисий не принесло решительной победы ни одной из сторон. Флот царя был многочисленнее. После непродолжительного боя, протекавшего с переменным успехом, Еврибиад без существенных потерь сумел увести свой флот обратно.

Пройдя Фермопилы, огромная армия Ксеркса двинулась к Афинам. Отстоять город было невозможно и решено было переправить всех его жителей на остров Саламин и близлежащее побережье Пелопоннесского полуострова — южной оконечности Греции. Согласно версии Геродота, стратеги растерялись, и организацию эвакуации в обстановке начавшейся было паники взял в свои руки ареопаг, что немало послужило к укреплению его авторитета и влияния. Вскоре персидское войско вошло в опустевшие Афины. Город Ксеркс пощадил, но храмы на Акрополе разрушил.

Тем временем воины из всех городов Пелопоннесса днем и ночью возводили стену поперек узкого перешейка Истм, соединявшего полуостров со средней Грецией. Здесь они рассчитывали остановить армию Ксеркса. Объединенный греческий флот находился в это время напротив Афин, у острова Саламин. На военном совете командующих союзными морскими силами большинство высказалось за то, чтобы, не принимая боя с подошедшей персидской эскадрой, отходить к Истму.

Фемистокл старался убедить своих «коллег» в том, что сражение в узком проливе, где персы не смогут развернуть фронт своих кораблей, будет происходить в очень выгодных для греков условиях. Пролив изобиловал мелями и подводными камнями, неизвестными противнику.

Увидев, что он остается в меньшинстве, Фемистокл решил обманным путем заставить своих товарищей принять бой. Ему удалось побудить персов той же ночью окружить греческий флот. Вот как описывает Геродот эту его хитрость:

"Когда Фемистокл увидел, что мнение пелопоннесцев стало одерживать верх, он незаметно покинул собрание. Выйдя из совета, он отправил на лодке одного человека с поручением в мидийский стан. Звали этого человека Сикинн, и был он слугой и учителем детей Фемистокла… Прибыв на лодке к военачальникам варваров, Сикинн сказал вот что: "Послал меня военачальник афинян тайно от прочих эллинов (он на стороне царя и желает победы скорее вам, чем эллинам) сказать вам, что эллины объяты страхом и думают бежать. Ныне у вас прекрасная возможность совершить величайший подвиг, если вы не допустите их бегства. Ведь у эллинов нет единства, и они не окажут сопротивления: вы увидите, как ваши друзья и враги станут сражаться друг с другом…". После этого Сикинн тотчас же возвратился назад. Варвары поверили этому сообщению…". (VIII, 75)

В то время, как персидские корабли уже начали свой маневр, греческие командующие все еще обсуждали план отступления. Получив известие от слуги, Фемистокл вернулся на совет, но не мог призвать союзников к подготовке сражения, так как ему пришлось бы открыть свое коварство.

Эта ночь была полна драматических событий. Неожиданно появился Аристид. Изгнанный остракизмом, он в свое время удалился на Эгину — остров, расположенный в том же заливе. Аристид обнаружил, что греки окружены. Под покровом темноты ему удалось на лодке проскользнуть к ним. Не догадываясь о роли, которую сыграл в этом деле Фемистокл, Аристид поспешил разыскать командующего афинским флотом, чтобы сообщить ему о случившемся. Послушаем рассказ Геродота об этой встрече двух недавних соперников: