Афиняне, конечно, не были так наивны, чтобы возвратить пелопоннесский флот, раз он уже находился в их руках; скоро нашли и благовидный предлог, чтобы оправдать нарушение договора. Но надежда голодом принудить гарнизон Сфактерии к сдаче совершенно не оправдалась; неприятель нашел средства доставлять на остров съестные припасы через блокирующий флот. Конец хорошего времени года все более приближался, а с наступлением зимы невозможно было бы продолжать блокаду, и гарнизон мог бы беспрепятственно уйти на континент. Было ясно, что при том плане действий, которого держались до сих пор, нельзя было ничего добиться и что единственную надежду на успех обещала высадка на остров. И Демосфен ни минуты не сомневался в этом; он готов был сделать этот рискованный шаг, как только получил бы из Афин необходимые подкрепления. Но высшая военная администрация не хотела и слышать о таком смелом плане. Выборы, происшедшие весной 425 г. под впечатлением неудач, которые до сих пор постигали все предприятия военной партии, имели неблагоприятный результат для последней; Гиппократ и большинство его политических друзей были побеждены, и Никий снова приобрел руководящее влияние на военные дела. Вскоре после прекращения мирных переговоров Никий вступил в отправление своей новой должности, а он был слишком твердо убежден в непобедимости спартанцев, чтобы решиться высадкой на Сфактерию подвергнуть риску свою славу полководца. Напротив, Клеон изо всех сил настаивал на решительных мероприятиях, утверждая, что если бы стратеги действовали энергично, Сфактерию можно было бы взять в 20 дней. В увлечении спора Никий поспешил предложить своему противнику лично принять начальство над пилосским флотом, в полной уверенности, что предприятие окончится неудачей и что благодаря этому Клеон навсегда лишится влияния на политические дела. Клеон ни разу в жизни не командовал войском, и неудивительно, что он боялся принять это опасное поручение; но у него не оставалось выбора. Ведь на нем лежала ответственность за то, что в Афинах отвергли мирные предложения лакедемонян. Не медля долго, он во главе потребованных Демосфеном подкреплений отправился в Пилос и по прибытии туда тотчас открыл атаку, ведение которой он благоразумно предоставил Демосфену. На второй день после прибытия Клеона, приблизительно в начале августа, рано утром афиняне высадились на берег. Демосфен и Клеон имели под своим начальством около 10 тыс. человек, и хотя большая часть войска состояла из гребцов, почти негодных для военного дела, однако 1000 гоплитов и 1000 пелтастов и стрелков из лука уже сами по себе представляли подавляющий перевес над 400 лакедемон. Но дело не дошло до рукопашной. Демосфен оставил своих гоплитов в резерве и ограничился тем, что приказал стрелкам из лука и пельтастам обстреливать врага. Против этого оружия спартанцы в своем тяжелом вооружении были совершенно беспомощны; после тяжелых потерь им ничего другого не оставалось, как отступить в свой укрепленный лагерь, где они, запертые со всех сторон, принуждены были наконец сдаться; оставалось в живых еще 292 гоплита. Клеон блестяще исполнил свое обещание; в течение 20 дней он завладел Сфактерией и привел ее гарнизон в Афины пленным.
Теперь он пожал плоды своего успеха. Правда, заслуга военного руководства при нападении на Сфактерию принадлежала Демосфену, но подкрепления, сделавшие возможной эту атаку, были приведены Клеоном, и общественное мнение справедливо чествовало его как победителя. Он был награжден высшими почестями, какие государство могло оказать гражданину: пожизненным правом обедать в Пританее и почетным местом в театре. В Совете и в Народном собрании его слово имело теперь решающее значение; его противник Никий своим вялым образом действий в пилосском деле сам лишил себя всякого влияния, и ему мало помогло, что он теперь вдруг воспрянул от своей прежней бездеятельности. Высадка на Истме, предпринятая им непосредственно вслед за взятием Сфактерии, повела лишь к бесплодной победе над коринфским ополчением, и если следующей весной (424) Никий отнял у лакедемонян остров Кифера, то это был, правда, блестящий успех, но сам собой напрашивался вопрос, почему Никий не сделал этого уже давным-давно.