V roce 425 př. n. l. se část athénského vojska pod velením stratéga Démosthena (není totožný s řečníkem Démosthenem) vylodila u mysu Pylos na západním pobřeží Peloponésu a opevnila jej. Spartské obléhání ztroskotalo, přičemž v bitvě u Sfakterie padlo do zajetí 120 Spartiatů – elita Sparty. Sláva za vítězství připadla Kleónovi, který útok na Pylos prosadil v lidovém shromáždění. Sparta utrpěla těžké ztráty a nabídla proto Athénám mír. Athény však spartskou nabídku neakceptovaly, což byla zásluha Kleóna, neboť jako podmínku míru stanovil pro Spartu nepřijatelné územní ústupky. Podle Platónova dialogu "Menexenos" (242d) byli tito zajatí vůdci ušetřeni, vráceni a byl uzavřen mír.