Men vinteren nærmet seg, seilaser ville bli umulige, og folkeforsamlingen i Athen forlangte et endelig utfall. Kleon merket at han ble lastet for den uvisse situasjonen, og godtok å påta seg Nikias' kommandopost med løfte om at han skulle få jagd spartanerne i løpet av 20 dager, eller tatt livet av dem på stedet. Det var store ord som gledet folkeforsamlingen: Enten ville Kleon lykkes til glede for hele Athen, eller de var kvitt ham for godt. Kleon dro til Pylos, diskuterte saken med Demosthenes, og angrep spartanerne som var fanget på Sfaktiria. De ble nødt til å overgi seg, nok et slag for spartanerne som dermed ikke lenger angripe Athen - da ville gislene bli henrettet. Kleon hadde altså utført sitt oppdrag som lovet, og ble belønnet med en utnevnelse til general.