Spartanerne hadde 43 triremer og en stor landstyrke. Spartanerne angrep kom hvor Demosthenes hadde forventet og athenerne stod ovenfor samtidige angrep fra land og fra sjøen. Landgangen var vanskelig da angrepet startet, derfor klarte bare noen få av triremene å nå stranden tidsnok. Den spartanske kapteinen fulgte eksempelet til Brasidas, kjørte skipet inn til den steinete kysten for å gi mennene sine muligheten til å stige av og drive athenerne tilbake, men forsvarerne nektet å gi opp og gjentatte angrepsbølger klarte ikke å bryte gjennom. Etter at athenerne lyktes i å holde dem på avstand i ett og et halvt døgn, stoppet spartanerne sine forsøk på å storme Pylos, forberedte seg i stedet på en beleiring og sendte flere skip for å hente treverk for å bygge beleiringsmaskiner.