Zijn eerste daad als commandant was om de vloot naar Euboea te zeilen om de Perzen te ontmoeten. Toen ze arriveerden troffen de Grieken de Perzen daar al aan, en Eurybiades trok zich terug, ook al smeekten de Euboeïers hem om te blijven. In plaats daarvan kochten ze Themistocles om om zijn vloot daar te houden, en Themistocles gebruikte een gedeelte van het smeergeld om Eurybiades af te kopen (althans volgens Herodotus, die vol vooroordelen tegen Themistocles was). De daaropvolgende Slag bij Artemisium bleef onbeslist en de Grieken vertrokken richting het eiland Salamis.