Naast het gevecht op land was er ook een gevecht op zee tussen de Griekse vloot geleid door de Atheners en de Perzische vloot. Dit was de Slag bij Artemisium. Het eerste plan van Xerxes was namelijk om een leger achter de Griekse linies te brengen met behulp van zijn vloot. Onder leiding van de Griekse staatsman Themistocles wist de Griekse vloot ze te stoppen.