Kleon var antagelig klar over at et angrep allerede ble planlagt på Pylos, siden det var sannsynlig at han kommuniserte med Demosthenes, men da han innså at tilbudet til Nikias var mer enn et retorisk spill, forsøkte han å trekke seg fra utfordringen. Men folkemengden nektet å tillate dette, og Kleon hadde til slutt ingen annen utvei enn å akseptere kommandoen. Han inntok den modige holdningen han hadde hatt i begynnelsen av debatten og proklamerte at med styrken han hadde fått, skulle han enten drepe eller fange spartanerne innen tyve dager. Han utropte Demosthenes som sin medkommandant og dro fra Athen med en styrke som bestod av athenske sjømenn og skip som bar allierte peltaster og bueskyttere.