Jako dowódca całej floty Eurybiades stał na jej czele w bitwie u przylądka Artemizjon i w bitwie pod Salaminą. Zapewne ze względu na brak większych doświadczeń w walce na morzu, bez oporu korzystał z rad Temistoklesa w zakresie strategii i taktyki. Umiejętność dogadania się z sojusznikami oraz zdolności dowódcze Spartanina miały znaczący wpływ na ostateczne zwycięstwo Greków. Diodor Sycylijski w swoim dziele podał, że Eurybiades darzył Temistoklesa dużym uznaniem, natomiast Plutarch z lekceważeniem wyrażał się o umiejętnościach Spartanina..
W przypadku pierwszej z bitew z flotą perską, to wedle opisu Herodota, Eurybiades, jeszcze przed jej rozpoczęciem, skłaniał się do opuszczenia pozycji u przylądka Artemizjon i stawienia oporu bardziej na południu. Póki jednak trwała obrona Termopil przez siły lądowe, a greckie triery wygrywały pierwsze potyczki z Persami, nie było to konieczne; .. Eubejczycy próbowali przekonać go, by pozostał jak najdłużej w tym rejonie (w pobliżu północnej części wyspy), tak by flota zapewniła im ochronę przed najeźdźcami lub przynajmniej dała czas na ewakuację rodzin i dobytku. Jednak Eurybiades wahał się, czy ulec tym prośbom, lub wprost je odrzucił; ;