Su primera acción como comandante fue dirigir la flota a Eubea para encontrarse con la flota persa. Cuando llegaron los griegos descubrieron que los persas ya estaban ahí, y Euríbiades ordenó la retirada, aunque los eubeos le pidieron que se quedara. En vez de eso, sobornaron a Temístocles para retener la flota allí, y Temístocles usó parte del soborno para pagar a Euribíades (al menos, según Heródoto, que estaba predispuesto en contra de Temístocles). La posterior Batalla de Artemisio no fue decisiva, y los griegos retiraron su flota hacia la isla de Salamina.