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