Han ble i 428 sendt av athenerne for å avskjære den peloponnesiske flåten som var på vei for å angripe Korkyra. Da han ankom, oppdaget han at Nikostratos allerede hadde sikret øya med en liten skvadron fra Nafpaktos på vegne av Athen. Eurymedon tok kommandoen over den samlede styrken. Takket være fraværet til peloponneserne hadde ikke Eurymedon sjanse til å utmerke seg.