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

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

— Зевс доволен всеми, кроме эгинцев! — сообщили прорицательницы.

Удрученные эгинцы привезли дополнительный дар: медную декоративную мачту триеры с тремя большими золотыми звездами — символами одержанной победы.

— Теперь Зевс доволен и вами! — заявили умные прорицательницы.

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

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

— Сегодня я в полной мере пожал плоды своих трудов, понесенных мной ради Эллады!

До нашего времени дошел бюст Фемистокла, изготовленный, вероятнее всего, в этот период его наибольшего величия. Наварх изображен в боевом шлеме с поднятым забралом. Небольшая кучерявая борода, длинные вьющиеся волосы, красивое продолговатое лицо, ровный нос и прищур умных глаз. У Фемистокла открытое волевое лицо уверенного в себе и знающего себе цену человека. Плутарх, говоря о внешности Фемистокла, отмечает, что «героем он был не только душой, но и внешним видом».

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

— Фемистокл не скромен и опасно честолюбив! — кричал на улицах города некий Тимодем, давний недоброжелатель наварха. — Он ездил красоваться перед спартанцами, когда не самому себе, а лишь Афинам он обязан всеми почестями!

Не выдержав, Фемистокл дал болтуну достойную отповедь:

— Будь я каким-нибудь бельбенитом, спартанцы, быть может, и не оказали столь высоких почестей, но тебя, человече, они уж точно не почтили бы, хоть ты и был афинянином!

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

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

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

Именно об этом периоде времени скажет позднее не менее выдающийся политический и морской деятель Афин Перикл: «Мы нашей отвагой заставили все моря и все земли стать для нас доступными. Мы везде соорудили вечные памятники содеянного нами добра и зла».

Как всегда, Фемистокл при достижении поставленных целей в средствах не стеснялся, действуя по принципу «цель оправдывает средства». На высшие должности в Афинах он смело выдвигает своих воспитанников — бывших триерных клевестов и рулевых, триерархов и простых матросов. Власть, влияние и богатства Фемистокла повышаются и растут день ото дня.

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

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