К Клеону и Демосфену подошел мессенский стратег Комон и попросил дать ему отряд лучников и легковооруженных воинов, с которым он мог бы найти дорогу вдоль обрывистого берега и напасть на неприятеля с тыла. Спартанцы решили не тратить воинов на охрану столь неочевидного прохода, поэтому появление людей Комона просто ошеломило их. Окруженные превосходящими силами врага, ослабевшие от борьбы и голода и не имеющие возможности куда-либо отступить, спартанцы оказались под угрозой полного уничтожения. Поскольку живые пленники ценились дороже трупов, Клеон и Демосфен предоставили им возможность сдаться. Спартанцы согласились на перемирие, чтобы обдумать свое положение. Командующий спартанцами на острове не решился взять на себя ответственность за капитуляцию и отправил на материк гонца за получением приказа. Там также попытались уйти от ответственности, заявив, что «лакедемоняне приказывают вам самим решать свою участь, не теряя чести» (IV.38.2). После этого оставшиеся на острове спартанцы сдались. Из 420 спартанских воинов, высадившихся на Сфактерии, 128 были мертвы. Остальные 292, среди которых числились 120 спартиатов, были взяты в плен и доставлены в Афины. Все это было сделано до истечения двадцатидневного срока, как и обещал Клеон. Потери афинян были немногочисленны. «Обещание Клеона (сколь оно ни было безрассудно) действительно было выполнено» (IV.39.2), – отмечает Фукидид.
Такой исход стал для греческого мира настоящим шоком. «Ни одно из событий этой войны не было для эллинов столь неожиданным, как это» (IV.40.1), ведь никто не мог поверить, что существует способ заставить спартанцев сдаться. Афиняне снабдили форт Пилоса гарнизоном, а мессенцы из Навпакта послали туда отряд, который стал использовать Пилос в качестве базы для набегов на спартанские земли. Кроме того, туда начали сбегаться илоты. Афиняне грозились казнить пленников в случае, если спартанцы вновь вторгнутся в Аттику. Встревоженные спартанцы не раз отправляли послов с целью договориться о возвращении Пилоса и пленников, но все было безрезультатно.
Вал благодарности обрушился в Афинах на Клеона, ставшего героем дня (Демосфен, по-видимому, остался в Пилосе следить за сохранностью форта). Народное собрание присудило ему высшие афинские почести, в пританее его кормили за счет полиса, как если бы он был победителем Олимпийских игр, а кроме того, он получил почетное место в первых рядах театра. Через пару месяцев собрание постановило пересмотреть налоги в державе, подняв те из них, что возлагались на союзников Афин. Большинство ученых справедливо считают, что за этим шагом стоял Клеон: на это указывают его жесткие взгляды относительно державных подданных и то господствующее положение в афинской политике, которое он занимал в тот период. С середины лета 425 г. до н. э. и по меньшей мере до весны 424 г. до н. э., когда Клеона избрали стратегом, он был первым человеком в Афинах, и любой закон, который он поддерживал, имел все шансы быть принятым на собрании без каких-либо возражений.
Пересчет налогов должен был помочь афинянам в изыскании средств для ведения войны. Их общая сумма, похоже, составила 1460 талантов, что более чем в три раза превышало предыдущие нормы. Новый указ также обеспечивал строгий и эффективный процесс сбора денег, распространив его на те регионы, которые уже какое-то время не вносили налогов, а также на те, которые, как остров Мелос, вообще никогда их не платили. До событий в Пилосе и на Сфактерии, поднявших престиж Афин и унизивших Спарту, некоторые из этих мер по увеличению доходов афинской казны могли бы показаться слишком рискованными. Они отражали решимость Клеона восстановить державу в полном объеме, править ею железной рукой и постараться выжать из нее максимум выгоды. Афиняне сильно нуждались в деньгах, и великая победа, одержанная Клеоном, позволила Афинам потребовать их.
Тем же летом Никий вместе с еще двумя стратегами, имена которых остались неизвестны, отправился в поход. Древние авторы не объясняют, что являлось его целью. С войском, состоявшим из 80 кораблей, 2000 афинских гоплитов, 200 конных воинов и отряда союзников, они вторглись на территорию Коринфа. Войско высадилось у селения Солигея, километрах в девяти от Коринфа, однако коринфян предупредили о нападении. Коринфские гоплиты атаковали афинян, но были разбиты: они потеряли в битве 212 человек при всего 50 убитых со стороны афинян. Афиняне установили трофей, но не смогли воспользоваться плодами победы, так как на помощь своим бросились немолодые коринфяне, которые до этого оставались в городе. Никий принял их за подошедшие подкрепления пелопоннесцев и поспешил отступить к кораблям.