Sommeren etter herjet han distriktet Tanagra sammen med de athenske styrkene på land. Han ble sammen med Sofokles, sønn av Sostratides, utnevnt i 425 f.Kr. til ledelsen av en ekspedisjon som skulle til Sicilia. Han stoppet ved Korkyra på veien for å støtte det demokratiske partiet mot de oligarkiske eksilantene. Men Eurymedon gjorde ingen ting for å forhindre massakren på de oligarkiske eksilantene. Etterpå fortsatte Eurymedon til Sicilia.