Ñïàðòàíöû, âïðî÷åì, îêàçàëè âåëèêèå ïî÷åñòè Ôåìèñòîêëó. Îíè ïðèãëàñèëè åãî â Ñïàðòó, òîðæåñòâåííî óâåí÷àëè åãî òàì âìåñòå ñ Ýâðèáèàäîì, ïîäàðèëè åìó âåëèêîëåïíóþ êîëåñíèöó, êàêóþ òîëüêî ìîæíî áûëî íàéòè â Ñïàðòå, à êîãäà îí âîçâðàùàëñÿ äîìîé, åãî òîðæåñòâåííî ïðîâîæàëè äî ãðàíèöû 300 ñïàðòàíñêèõ âñàäíèêîâ. Çàñëóãè Ôåìèñòîêëà, êîíå÷íî, íå ìîãëè áûòü ïîìðà÷åíû; âñÿ Ýëëàäà âèäåëà â íåì ñâîåãî îñâîáîäèòåëÿ. Êîãäà îí ÿâèëñÿ íà Îëèìïèéñêèõ èãðàõ, âñêîðå ïîñëå òîãî îòêðûâøèõñÿ, íèêòî íå õîòåë áîëåå ñìîòðåòü íà ñîñòÿçàâøèõñÿ.  ïðîäîëæåíèå öåëîãî äíÿ âñå âçîðû áûëè óñòðåìëåíû òîëüêî íà íåãî; íà íåãî óêàçûâàëè ñ ãîðäîñòüþ èíîñòðàíöàì ïðè âîçãëàñàõ è ðóêîïëåñêàíèÿõ, è îí ñ ñåðäå÷íûì óäîâîëüñòâèåì ïðèçíàâàëñÿ ñâîèì äðóçüÿì, ÷òî ïîëó÷èë íàãðàäó çà ñâîè òðóäû äëÿ Ãðåöèè.
Áîëüøèå ïî÷åñòè, êàêèõ óäîñòîèëñÿ Ôåìèñòîêë â Ñïàðòå, âîçáóäèëè íåäîâîëüñòâî àôèíÿí, êîòîðûì íåïðèÿòíî áûëî, ÷òî â îòëè÷èè çàñëóã ñâîåãî ñîãðàæäàíèíà îíè îñòàëèñü ïîçàäè Ñïàðòû. Îí âïàë â íåìèëîñòü ó íàðîäà, ìåæäó òåì êàê åãî ïðîòèâíèê Àðèñòèä ñíîâà ïîëüçîâàëñÿ ïîëíûì åãî áëàãîâîëåíèåì. Íà ñëåäóþùèé, 479 ãîä Àðèñòèä ïîëó÷èë ãëàâíîå íà÷àëüñòâî íàä ñóõîïóòíûì âîéñêîì; Êñàíòèïï, îáâèíèòåëü Ìèëüòèàäà, ñäåëàëñÿ íà÷àëüíèêîì ôëîòà. Íî òàêîé äîñòîéíûé è òàêîé òàëàíòëèâûé ÷åëîâåê, êàê Ôåìèñòîêë, íå ìîã äîëãî îñòàâàòüñÿ îòòåñíåííûì íà çàäíèé ïëàí. Óæå â ñëåäóþùåì, 478 ãîäó, êîãäà àôèíÿíå ñ æàðîì ïðèíÿëèñü çà âîññòàíîâëåíèå ðàçîðåííîãî Êñåðêñîì è Ìàðäîíèåì ãîðîäà è õîòåëè âîçîáíîâèòü è ðàñøèðèòü ñòåíû, Ôåìèñòîêë îïÿòü ñòîÿë âî ãëàâå äåëà. Áîëüøèå ïðèãîòîâëåíèÿ àôèíÿí ê óêðåïëåíèþ ñâîåãî ãîðîäà âîçáóäèëè ïîäîçðåíèå è ñòðàõ â ïåëîïîííåñöàõ. Àôèíÿíå — ñî ñâîåé ïðåäïðèèì÷èâîñòüþ, ñî ñâîèì ôëîòîì, êîòîðûé îáåñïå÷èâàë èì ãîñïîäñòâî íà ìîðå, ïîñëå åùå áîëüøåãî óêðåïëåíèÿ ñâîåãî ãîðîäà, — åñòåñòâåííî, äîëæíû áûëè ïðåâçîéòè â ìîãóùåñòâå âñåõ îñòàëüíûõ ãðåêîâ. Ïî ýòîìó ñëó÷àþ îñîáåííî ýãèíåòû è êîðèíôÿíå ïîáóæäàëè ñïàðòàíöåâ âîñïðåïÿòñòâîâàòü ïîñòðîéêå ñòåí. Ñïàðòà îòïðàâèëà ïîñîëüñòâî â Àôèíû è òðåáîâàëà, ÷òîáû àôèíÿíå íå óêðåïëÿëè ñâîåãî ãîðîäà, íà òîì îñíîâàíèè, äàáû âïîñëåäñòâèè, â ñëó÷àå åñëè ïåðñû ñíîâà ñäåëàþò íàïàäåíèå íà Ãðåöèþ, ýòîò ãîðîä íå ñäåëàëñÿ äëÿ íèõ îïîðíûì ïóíêòîì äëÿ ïîä÷èíåíèÿ Ãðåöèè. Íàñòîÿùåå ñâîå íàìåðåíèå — îñëàáèòü Àôèíû — îíè ñêðûâàëè, íî àôèíÿíå áûëè íàñòîëüêî ïðîíèöàòåëüíû, ÷òî çàìåòèëè ýòî. Îíè ðåøèëèñü îòñòàèâàòü ñâîå ïðàâî çàùèòèòü ñâîé ãîðîä, íàñêîëüêî õâàòèò ñèë. Íî íà÷àâ ïîñòðîéêó ñòåí ïðîòèâ æåëàíèÿ ïåëîïîííåñöåâ, íóæíî áûëî îïàñàòüñÿ, ÷òî ïåëîïîííåññêàÿ àðìèÿ ñäåëàåò íàïàäåíèå íà Àòòèêó, à ìåæäó òåì äî îêîí÷àíèÿ óêðåïëåíèé îíà íå ìîãëà áû ñîïðîòèâëÿòüñÿ.
Äëÿ äîñòèæåíèÿ äåëè íåîáõîäèìî áûëî ïðèáåãíóòü ê õèòðîñòè. Ôåìèñòîêë èìåííî è áûë ñïîñîáåí óñòðîèòü ýòî äåëî.
Ïî åãî ñîâåòó, àôèíÿíå îòâå÷àëè ñïàðòàíñêèì ïîñëàì, ÷òî ïî ïîâîäó ýòîãî äåëà îíè íåìåäëåííî îòïðàâÿò ïîñîëüñòâî â Ñïàðòó. Çàòåì îí ïîñîâåòîâàë àôèíÿíàì êàê ìîæíî ñêîðåå ïîñëàòü åãî â Ñïàðòó è ïðèñîåäèíèòü ê íåìó åùå äðóãèõ ïîñëîâ, íî îòïðàâèòü ýòèõ ïîñëîâ íå ñåé÷àñ, à ÷åðåç èçâåñòíûé ïðîìåæóòîê âðåìåíè, ïîêà ñòåíüã íå áóäóò äîâåäåíû äî òàêîé âûñîòû, ÷òî çà íèìè ìîæíî áóäåò äîâîëüíî õîðîøî çàùèùàòüñÿ. Ìåæäó òåì âñå æèòåëè áåç ðàçëè÷èÿ — ìóæ÷èíû, æåíùèíû è äåòè, ñâîáîäíûå è ðàáû — äîëæíû áûëè ðàáîòàòü íà ñòåíàõ, äîáûâàÿ ìàòåðèàë äëÿ ïîñòðîéêè, ãäå êòî ìîæåò, íå ùàäÿ íè ïàìÿòíèêîâ, íè ìîãèë, íè ÷àñòíûõ äîìîâ, íè îáùåñòâåííûõ ïîñòðîåê. Ïðèáûâ â Ñïàðòó, Ôåìèñòîêë íå ÿâèëñÿ ê ïðàâèòåëüñòâó è ìåäëèë ïîä ðàçíûìè ïðåäëîãàìè; à êîãäà åãî êòî-íèáóäü èç ñàíîâíèêîâ ñïðàøèâàë, îò÷åãî îí íå çàÿâëÿåò îôèöèàëüíî î ñâîåì ïðèáûòèè, îí îòâå÷àë, ÷òî îæèäàåò òîâàðèùåé, êîòîðûå íå ìîãëè âìåñòå ñ íèì ïðèáûòü; íî ÷òî îí íàäååòñÿ íà èõ ñêîðûé ïðèåçä. Ñïàðòàíöû âåðèëè åìó. Íî êîãäà ñòîðîíîé ïîëó÷åíî áûëî îïðåäåëåííîå èçâåñòèå, ÷òî ñòåíû ñòðîÿòñÿ, ÷òî îíè óæå äîñòèãàþò èçâåñòíîé âûñîòû, ëàêåäåìîíÿíå íå ìîãëè óæå áîëåå çàáëóæäàòüñÿ. Ôåìèñòîêë, îäíàêî, ïðîñèë èõ íå ïîëàãàòüñÿ íà ñëóõè, à îòïðàâèòü ëó÷øå ÷åñòíûõ ëþäåé, ÷òîáû îíè èññëåäîâàëè äåëî íà ìåñòå è äîñòàâèëè èì âåðíûå ñâåäåíèÿ. Òàê è ñäåëàëè, Ôåìèñòîêë æå ìåæäó òåì òàéíî äàë çíàòü àôèíÿíàì, ÷òîáû îíè áåç øóìó çàäåðæàëè ñïàðòàíñêèõ ïîñëîâ è îòïóñòèëè áû èõ íå ðàíüøå, êàê âîçâðàòèòñÿ èõ ñîáñòâåííîå ïîñîëüñòâî. Ìåæäó òåì èç Àôèí ïðèáûëè óæå åãî ñîòîâàðèùè, Àðèñòèä è Àáðîíèõ, è ïðèíåñëè åìó âåñòü, ÷òî ïîñòðîéêà ñòåí ïîäâèíóëàñü äîâîëüíî äàëåêî. Òåïåðü Ôåìèñòîêë òîðæåñòâåííî îáúÿâèë ëàêåäåìîíÿíàì, ÷òî åãî ãîðîä íàñòîëüêî óæå óêðåïëåí, ÷òî ïðåäñòàâëÿåò äîñòàòî÷íóþ çàùèòó äëÿ ñâîèõ æèòåëåé. Ïîýòîìó, åñëè ëàêåäåìîíÿíå èëè èõ ñîþçíèêè õîòÿò ñ àôèíÿíàìè âåñòè ïåðåãîâîðû ÷åðåç ïîñëîâ, òî îíè íà áóäóùåå âðåìÿ íå äîëæíû çàáûâàòü, ÷òî ãðàæäàíå Àòòèêè óìåþò ðàçëè÷àòü, ÷òî âûãîäíî äëÿ íèõ ñàìèõ è ÷òî ñîñòàâëÿåò îáùåå äåëî ãðåêîâ. «Êîãäà ìû ñ÷èòàëè ïîëåçíûì îñòàâèòü ãîðîä è ïåðåéòè íà êîðàáëè, ìû è áåç ëàêåäåìîíÿí ðåøèëèñü íà ýòî è ñóìåëè ïðèâåñòè ñâîå ðåøåíèå â èñïîëíåíèå. Òî÷íî òàê æå òåïåðü ìû íàõîäèì öåëåñîîáðàçíûì, ÷òîáû íàø ãîðîä èìåë ñòåíû, è ýòî áóäåò âûãîäíî äëÿ íàøèõ ñîãðàæäàí â ÷àñòíîñòè è äëÿ âñåõ íàøèõ ñîþçíèêîâ âîîáùå; èáî íåâîçìîæíî áåç îäèíàêîâûõ îáîðîíèòåëüíûõ ñðåäñòâ ïðèíÿòü ñîãëàñèå èëè òîæäåñòâåííîå ðåøåíèå â èíòåðåñå îáùåãî áëàãà. Èëè âñå ñîþçíèêè äîëæíû îáîéòèñü áåç óêðåïëåíèé, èëè íóæíî äîïóñòèòü ñîâåðøèâøååñÿ». Ëàêåäåìîíÿíå ñêðûëè ñâîþ çëîáó è ñêàçàëè, ÷òî îíè âîâñå íå õîòåëè âìåøèâàòüñÿ â ýòî äåëî, à îòïðàâèëè ïîñîëüñòâî òîëüêî ñ öåëüþ ïðåäëîæèòü ñâîé ñîâåò äëÿ îáùåãî áëàãà. Ñïóñòÿ íåêîòîðîå âðåìÿ ïîñëû ñ îáåèõ ñòîðîí íåâðåäèìî âîçâðàòèëèñü âîñâîÿñè. Òàêèì îáðàçîì, Ôåìèñòîêëó óäàëîñü óñòðîèòü ñòåíû äëÿ ñâîåãî îòå÷åñòâåííîãî ãîðîäà, íî çàòî ñ ýòèõ ïîð ìåæäó íèì è ëàêåäåìîíÿíàìè âñå áûëî êîí÷åíî.
Ôåìèñòîêë âñåìè ñèëàìè õëîïîòàë î òîì, ÷òîáû âîçâûñèòü ìîãóùåñòâî ñâîåãî îòå÷åñòâåííîãî ãîðîäà, îñîáåííî, ÷òîáû îáåñïå÷èòü çà íèì èñêëþ÷èòåëüíîå ãîñïîäñòâî íà ìîðÿõ. Ðàçðóøåííûå ïåðñàìè óêðåïëåíèÿ Ïè ðåÿ áûëè âîññòàíîâëåíû â áîëüøèõ ðàçìåðàõ. Ôåìèñòîêë ïîäóìûâàë î ñîâåðøåííîì óíè÷òîæåíèè ïåëîïîííåññêîãî ôëîòà ñ òîé öåëüþ, ÷òîáû Àôèíû áåñïðåïÿòñòâåííî ìîãëè ãîñïîäñòâîâàòü íà ìîðå. Êîãäà îäíàæäû ïåëîïîííåññêèé ôëîò çèìîâàë â Ïàãàñåéñêîì çàëèâå, îí îáúÿâèë â íàðîäíîì ñîáðàíèè, ÷òî ó íåãî åñòü âûãîäíûé äëÿ àôèíÿí ïëàí, êîòîðîãî îí, âïðî÷åì, íå ìîæåò ñîîáùèòü ïåðåä âñåìè. Àôèíÿíå ðåøèëè, ÷òîáû îí ñîîáùèë ñâîé ïëàí Àðèñòèäó, è åñëè ýòîò îäîáðèò åãî, òî îíè ïðèâåäóò åãî â èñïîëíåíèå, Ôåìèñòîêë îòêðûë Àðèñòèäó, ÷òî ó íåãî åñòü íàìåðåíèå ñæå÷ü ïåëîïîííåññêèé ôëîò â Ïàãàñåéñêîì çàëèâå. Àðèñòèä îáúÿâèë â íàðîäíîì ñîáðàíèè, ÷òî õîòÿ ïëàí Ôåìèñòîêëà è âåñüìà ïîëåçåí, íî çàòî â âûñøåé ñòåïåíè áåñ÷åñòåí, è íàðîä ïîñîâåòîâàë Ôåìèñòîêëó âçÿòü íàçàä ñâîå ïðåäëîæåíèå. Ñïàðòàíöû â ñîâåòå Àìôèêòèîíîâ âíåñëè ïðåäëîæåíèå, ÷òîáû âñå ãîðîäà, ïðèíèìàâøèå ñòîðîíó ïåðñîâ, áûëè èñêëþ÷åíû èç ñîþçíîãî ñîáðàíèÿ. Òàêèì îáðàçîì Àðãîñ, Ôèâû, Ôåññàëèÿ áûëè áû óñòðàíåíû èç ñîþçà, è òîëüêî 31 ãîðîä, áîëüøåé ÷àñòüþ ñàìûå íåçíà÷èòåëüíûå è íàõîäèâøèåñÿ â çàâèñèìîñòè îò Ñïàðòû, âîøåë áû â íåãî. Âñëåäñòâèå ýòîãî âëèÿíèå Ñïàðòû ìíîãî âûèãðûâàëî áû. Óçíàâ îá ýòîì, Ôåìèñòîêë óñïåë ðàçðóøèòü ðàñ÷åòû Ñïàðòû.
Ñïàðòàíöû âèäåëè â Ôåìèñòîêëå ñâîåãî âåëè÷àéøåãî âðàãà è äåëàëè âñå, ÷òîáû ïîäîðâàòü åãî âëèÿíèå â Àôèíàõ è ñäåëàòü åãî áåçâðåäíûì. Àôèíÿíå â ýòîì ñëó÷àå øëè íàâñòðå÷ó èõ ñòðåìëåíèÿì. Õàðàêòåð Ôåìèñòîêëà áûë íåáåçóïðå÷åí: â íåì áûëî ìàëî ÷óâñòâà çàêîííîñòè, ïðàâà è ñïðàâåäëèâîñòè, åãî óïðåêàëè â íàñèëüñòâåííûõ äåéñòâèÿõ è ïðîäàæíîñòè; ê òîìó æå ñî ñâîèìè íîâûìè øèðîêèìè ïëàíàìè îí íå äàâàë ïîêîÿ íàðîäó, òàê ÷òî ìîæíî áûëî îïàñàòüñÿ, ÷òî îí, ïîæàëóé, åùå âîâëå÷åò Àôèíû â îïàñíóþ âîéíó ñî Ñïàðòîé. Ïîýòîìó íàðîä îòñòóïèëñÿ îò Ôåìèñòîêëà è îáðàòèëñÿ ê áîëåå ïðàâäèâîìó, ñïîêîéíîìó Àðèñòèäó. Íàêîíåö (â 472) ïàðòèè Êèìîíà, ïîääåðæèâàåìîé ñïàðòàíöàìè, — Àðèñòèä æå äåðæàëñÿ â ñòîðîíå, — óäàëîñü ïîñðåäñòâîì îñòðàêèçìà èçãíàòü áåñïîêîéíîãî è îïàñíîãî ÷åëîâåêà.
Ôåìèñòîêë îòïðàâèëñÿ â Àðãîñ, ãîðîä, âñåãäà ïèòàâøèé áîëüøóþ âðàæäó ê Ñïàðòå. Íî è çäåñü âðàãè íåíàäîëãî îñòàâèëè åãî â ïîêîå. Ïðè ïðîöåññå ïðîòèâ Ïàâñàíèÿ, êîòîðûé çà ñâîè îïàñíûå çàìûñëû è èçìåííè÷åñêèå îòíîøåíèÿ ñ ïåðñèäñêèì öàðåì ïðèâëå÷åí áûë ñïàðòàíöàìè ê îòâåòó, ýôîðû íàøëè äîñòàòî÷íûå, ïî èõ ìíåíèþ, äîêàçàòåëüñòâà òîìó, ÷òî è Ôåìèñòîêë ïðèíèìàë ó÷àñòèå â èçìåííè÷åñêèõ çàìûñëàõ Ïàâñàíèÿ. Íåñîìíåííî, ÷òî Ïàâñàíèé ïûòàëñÿ ðàñïîëîæèòü â ïîëüçó ñâîèõ ïëàíîâ ÷åëîâåêà, êîòîðîìó ñîãðàæäàíå îòïëàòèëè òàêîþ íåáëàãîäàðíîñòüþ è êîòîðûé áûë âðàãîì Ñïàðòû, è ÷òî Ôåìèñòîêë çíàë î íàìåðåíèÿõ Ïàâñàíèÿ; íî íåñîìíåííî òàêæå è òî, ÷òî íèêòî íèêîãäà íå ìîã äîêàçàòü åãî ñîó÷àñòèÿ â ýòîì äåëå. Ìåæäó òåì ñïàðòàíöû èñêàëè ñëó÷àÿ ïðèäðàòüñÿ ê íåíàâèñòíîìó è äàæå â èçãíàíèè åùå ãðîçíîìó ÷åëîâåêó. Îíè îáâèíèëè åãî ïðåä àôèíÿíàìè, è õîòÿ Ôåìèñòîêë çàùèùàëñÿ ïèñüìåííî, íî åãî âðàãè ïîâåëè äåëî òàê, ÷òî îí, êàê çàãîâîðùèê ïðîòèâ îáùåãî îòå÷åñòâà, áûë ïîòðåáîâàí íà îáùåýëëèíñêèé ñóä â Ñïàðòó. Òàê êàê îí íå ÿâèëñÿ íà ñóä, òî è áûë îáúÿâëåí ãîñóäàðñòâåííûì èçìåííèêîì.