Сам Фемистокл же тем временем занялся исполнением своего замысла. Отобрав несколько наиболее быстроходных афинских триер, он направился с ними вдоль берега, останавливаясь в местах, где, по его разумению, неприятельский флот мог пополнять запасы пресной воды. Там по его приказу на прибрежных скалах высекались видимые издалека надписи: «Ионяне! Вы поступаете несправедливо, воюя со своими предками, помогая варварам поработить Элладу. Переходите скорее на нашу сторону! Если это невозможно, то, по крайней мере, хоть сами не сражайтесь против нас и упросите карийцев поступать так же. Если вы не можете сделать ни того, ни другого, если вы скованы тяжелой цепью принуждения и не в силах ее порвать, то сражайтесь с нами, трусы, когда дело дойдет до битвы. Но не забывайте, что из-за вас пошли у нас раздоры с персидским царем».

Глядя, как усердно долбят камни мобилизованные для этой не простой работы воины, своим помощникам умный Фемистокл говорил:

— Если нам не удастся переманить на свою сторону ионийцев, то, по крайней мере, мы наверняка убедим Ксеркса в их неверности, а там что Зевс даст!

Персы некоторое время ждали новой атаки греков, но к ним прибыл на лодке лазутчик и сообщил приятную новость: греки покинули Артемисий. Персы, поначалу, даже не поверили сообщению, столь велики были впечатления о недавней яростной схватке и решимости противника. Лазутчик был даже взят под стражу. Но отправленный в разведку небольшой отряд вскоре привез подтверждение: греки ушли!

Утром следующего дня персы снялись с якоря и двинулись вперед. Проходя мыс Артемисий, отнявший у них столько сил и жизней, они приносили жертвы пленниками и читали молитвы своим богам. Когда же с кораблей отправились лодки с амфорами к устьям прибрежных речушек, стал приводиться в жизнь и план Фемистокла. Ионийцы и картийцы, да и не только они, читали эмоциональное послание афинского флотоводца и начинали задумываться над страшной сутью происходящего. Теперь на ионийских кораблях кипели настоящие страсти: все обсуждали случившееся, послание Фемистокла и свою роль в происходящей братоубийственной войне. По-своему отреагировали на все это и персы. С бортов их кораблей с тревогой и опаской они взирали теперь на отряды своих союзников. При постановке на якорь персы старались как бы ненароком, но окружать ионийцев, а заодно и карийцев тесным кольцом верных кораблей, боясь не только внезапного бегства, но уже и внезапного нападения. Да и за пополнением запасов воды их старались теперь под разными предлогами не пускать, лишая возможности читать новые и новые воззвания Фемистокла. Семена сомнения и раздора, брошенные флотоводцем, начали давать всходы, может быть даже гораздо быстрее, чем этого ожидал и он сам.

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

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

— Пора б и нам добраться до греческого золота, а то сухопутные все заграбастают себе! — говорили одни.

— Нечего прохлаждаться на якорях! Пора идти вперед, добить наглецов и поживиться в Афинах! — поддерживали их вторые.

— Да! — мечтательно закатывали кверху глаза третьи. — Там есть чем поживиться!

Тем временем эллинский флот, покинув мыс Артемисия, перешел к острову Саламин. На стоянке у острова настоял Фемистокл и другие афиняне, которые хотели успеть забрать свои семьи и перевезти их в более безопасное место из Аттики.