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

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

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

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

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

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

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

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

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

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

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