In die somer van 479 v.C., het die Grieke 'n reuseweermag (vir eietydse standaarde) saamgeroep, en opgemarsjeer om Mardonios by die Slag van Plataia teë te staan. Terseldertyd het die bondgenote se vloot na Samos gevaar, waar die ontmoedigde oorblyfsels van die Persiese vloot gestasioneer was. Die Perse, in 'n poging om 'n konflik te vermy, het hul vloot gestrand onder die hange van Mykale, en in samewerking met 'n Persiese weermagafdeling 'n palisadekamp opgerig. Die Griekse kommandeur Leotychides het besluit om die Perse nietemin aan te val, en het sy vloot se seesoldatekorps aan land geneem.