Афиняне, по совету Фемистокла, обещали отправить в Спарту послов для рассмотрения этого дела и в то же время ревностно продолжали заниматься постройкой стен. Вместе с рабами работали свободные граждане, их жены и дети. Работники сменялись днем и ночью, кое-как складывали стены из обломков, и вся постройка носила на себе следы поспешности, с какой она возводилась.
Между тем сам Фемистокл отправился в Спарту в качестве посла, а остальные два сотоварища по посольству должны были оставаться в Афинах и не уезжать до тех пор, пока стены не будут возведены до необходимой высоты. Прибыв в Спарту, Фемистокл сказал, что он не может начать переговоры без остальных членов посольства.
Когда пришло известие об успешной постройке стен, а спартанцы сделались нетерпеливее, Фемистокл дал делу новое направление. Он предложил спартанцам самим отправить послов в Афины для исследования дела на месте. Так и было сделано. Тогда Фемистокл немедленно тайно дал знать афинянам, чтобы они задержали спартанских послов в качестве заложников за него и за прибывших в это время двух других послов: Аристида и Аброниха. Затем Фемистокл смело объявил в спартанском сенате, что город их настолько теперь окружен стеною, что в состоянии защищать своих жителей; что спартанцам и их союзникам следует смотреть на афинян, как на людей, которые сами могут решать, что полезно для них и для общего блага. Они и без приглашения спартанцев имели довольно решимости покинуть свой город и пойти на корабли, когда сочли это нужным. И теперь они сочли необходимым окружить город стеной, как для блага собственных граждан, так и для блага всех союзников. Потому что без такого равновесия в совещаниях об общих делах не будет ни права, ни справедливости. Поэтому или все союзники должны иметь открытые города, или им должно быть разрешено иметь укрепления. Спартанцам пришлось скрыть свое неудовольствие; они отпустили послов, но с этой минуты питали непримиримую ненависть к Фемистоклу.
Итак, Афины были обеспечены на случай нападения. Теперь следовало позаботиться о том, чтобы добиться гегемонии на море. Это была цель, на которую Фемистокл еще со времени битв при Артемизии и Саламине не переставал обращать внимание народа. Для достижения этой цели афиняне устроили неподалеку гавань, воспользовавшись очень удобной Пирейской бухтой.
Работа по устройству укрепленной гавани проводилась так поспешно, что спартанцы, прежде чем успели сделать запрос по этому делу вторично, увидели возвышавшиеся стены, которые были еще крепче городских стен и делали Афины неприступными и с суши, и с моря. Кроме того, Фемистокл убедил народ вынести решение о ежегодном увеличении флота на двадцать гребных судов и об освобождении метеков, несущих морскую службу, от всяких налогов; эта мера способствовала также увеличению народонаселения.
В то время, как в Спарте не допускалось продолжительное пребывание чужеземцев, а тем более постоянное жительство их, в Афинах они пользовались свободой и довольно большими правами. Каждый чужеземец, пробывший в Афинах определенное время, поступал в разряд метеков («покровительствуемых»). Положение их в этом городе, как средоточии эллинской образованности, было настолько привлекательным, что число метеков к 309 году возросло до 10.000 человек. За государственное покровительство они платили умеренный налог: мужчины по 12, а вдовы только по 6 драхм. В отношении занятий ремеслами, торговлей и промышленностью их права были неограниченны, и государство, благодаря этому, извлекало для себя значительные выгоды от скопления в нем больших капиталов и производительных сил.
Предприимчивый дух афинян, проявившийся с такой энергией и решимостью во время Персидской войны и всего ярче выразившийся в Фемистокле, позволил им распространить свое влияние далеко за пределы их отечества. Остальные греки стали признавать, что не спартанцы с их неподвижным государственным устройством и их надменностью, а афиняне призваны быть руководителями великой Греции в борьбе с персами. Это убеждение впервые проникло в души греков, когда они уверились в измене спартанца Павсания, победителя при Платее.