Mens han fremdeles patruljerte Det joniske hav, ble han i 425 beordret til å slutte seg til en flåte som ble sendt fra Athen for å slå ned et opprør på Sicilia. På grunn av en storm, gikk Demosthenes i land ved Pylos i Peloponnes. For å holde sine soldater i aktivitet, fikk han dem til å befeste havnen og gav Athen en sterk base som var nær Sparta. Sparta gikk imens i land med en hær på øya Sfakteria. Spartanerne ledet av Brasidas klarte ikke å storme festningsverkene, og den athenske flåten som snudde fra sin reise til Sicilia og ankom tidsnok til å jage de spartanske skipene. Sparta forsøkte å fremforhandle en fredsavtale, men denne slo feil, og Kleon ble sendt for å hjelpe Demosthenes som planla en invasjon av Sfakteria. De to athenerne invaderte og spartanerne overrasket med å overgi seg.