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