Noen uker senere klarte den uerfarne Cleon å vinne et stort slag ved Pylos, og et ved Sfakteria i 425 f.Kr. Athenerne tok mellom 300 og 400 spartanske hoplitter til fange. Fanger som gav athenerne et verdifullt forhandlingsmiddel.