De politicus Themistocles, met een machtsbasis die stevig verankerd was onder de armen, vulde het vacuüm dat was achtergelaten door de dood van Miltiades, en werd in het daaropvolgende decennium de meest invloedrijke politicus in Athene.Gedurende deze periode bleef Themistocles de uitbreiding van de zeemacht van Athene steunen.De Atheners waren zich er gedurende deze periode van bewust dat de Perzische belangstelling voor Griekenland nog niet was geëindigd, en het marinebeleid van Themistocles kan worden gezien in het licht van de potentiële dreiging vanuit Perzië.Aristides, de grote rivaal van Themistocles, en kampioen van de zeugieten (de 'hogere hoplietenklasse'), verzette zich krachtig tegen een dergelijke politiek.In 483 vGT werd een enorme nieuwe zilverlaag gevonden in de Atheense mijnen bij Laurium.Themistocles stelde voor dat het zilver zou worden gebruikt om een ​​nieuwe vloot triremen te bouwen, zogenaamd om te helpen bij een langlopende oorlog met Aegina.Plutarchus suggereert dat Themistocles opzettelijk vermeed Perzië te noemen, in de overtuiging dat het voor de Atheners een te verre bedreiging was om op te treden, maar dat het tegengaan van Perzië het doel van de vloot was.Fine suggereert dat veel Atheners moeten hebben toegegeven dat een dergelijke vloot nodig zou zijn om weerstand te bieden aan de Perzen, wier voorbereidingen voor de komende veldtocht bekend waren.De motie van Themistocles werd gemakkelijk aangenomen, ondanks sterke tegenstand van Aristides.De passage ervan was waarschijnlijk te danken aan de wens van veel van de armere Atheners naar betaald werk als roeiers in de vloot.Het is uit de oude bronnen onduidelijk of aanvankelijk 100 of 200 schepen toestemming hadden;zowel Fine als Holland suggereren dat aanvankelijk 100 schepen toestemming hadden en dat een tweede stemming dit aantal verhoogde tot het niveau van de tweede invasie.Aristides bleef zich verzetten tegen het beleid van Themistocles en tegen de spanning tussen de twee kampen die in de winter waren opgebouwd, zodat de uitsluiting van 482 vGT een directe strijd tussen Themistocles en Aristides werd.In wat Nederland in wezen karakteriseert als het eerste referendum ter wereld, werd Aristides verbannen en werd het beleid van Themistocles onderschreven.Toen de Atheners zich bewust werden van de Perzische voorbereidingen voor de komende invasie, stemden ze ervoor om meer schepen te bouwen dan waar Themistocles om had gevraagd.Zo was Themistocles tijdens de voorbereidingen voor de Perzische invasie de leidende politicus in Athene geworden.