Údajně v tentýž den, kdy se konala bitva u Platají, svedlo 110 řeckých triér pod velením spartského krále Leótychida vítěznou bitvu u Mykalé, v níž bylo rozdrceno 300 perských lodí. Řekové pak pluli k Helléspontu s cílem zničit most do Evropy. Poté, co dorazili na místo, však nalezli most v troskách. Řekové v Malé Asii a na Kykladech, povzbuzení Xerxovým nezdarem, nyní opět povstali. Když požádali o pomoc, Sparťané jim navrhli, aby přesídlili do severního Řecka, což Iónové odmítli. V roce 478 př. n. l. se flotila složená z 20 peloponéských triér a 30 athénských vypravila pod velením Pausania na Kypr. Řekové sice osvobodili své zdejší krajany, avšak fénická města se jim ubránila. Kypr tak i nadále zůstal základnou perského loďstva. Řecká flotila se pak plavila k Bosporu, kde oblehla Byzantion. Protože se krátce předtím athénský vojevůdce Xanthippos zmocnil Séstu při Helléspontu, ovládnutím Byzantia si Řekové mohli zajistit spojení s poleis na pobřeží Černého moře.