Sparta, appresa la notizia della base ateniese a Pilo, la circondò dalla parte della terraferma e riuscì a sbarcare un esercito di opliti nella vicina isola di Sfacteria, che chiudeva naturalmente l'insenatura di Pilo. Quindi cercò di occupare la base fortificata dalla via del mare. Demostene allora condusse i suoi uomini sulla spiaggia per impedire agli Spartani, guidati da Brasida, di sbarcare in quel punto. Lo sbarco spartano fu respinto e la flotta ateniese, chiamata in soccorso da Corcira, arrivò in tempo per allontanare le navi spartane. Gli Spartani cercarono senza successo di negoziare la pace. Cleone fu inviato in aiuto a Demostene, che si stava preparando all'invasione di Sfacteria. I due Ateniesi condussero l'invasione e gli Spartani, messi alle strette, si arresero (Battaglia di Pilo e Battaglia di Sfacteria).