Pylos var godt plassert i forhold til Sparta gjennom marsj og kontrollerte en utmerket havn i Navarinobukta. Generalene avslo denne planen, men Demosthenes var heldig da en storm blåste flåten på land ved Pylos, og Demosthenes gav ordre de athenske soldatene om å befeste halvøya. Selv da nektet generalene å følge ordren, og Demosthenes ble på samme måte avslått da han forsøkte å appellere direkte til styrkene. Først da kjedsomheten med å vente på at stormen skulle gi seg overveldet athenerne, satte de i gang med å bygge befestningene. Men da de først begynte, arbeidet athenerne raskt og hardt, og stillingen ble befestet og kunne forsvares i løpet av et døgn. Flåten seilte videre til Korkyra, hvor en spartansk flåte på 60 skip opererte. Demosthenes stod igjen med fem skip og deres tilhørende sjømenn og soldater til å forsvare det nye fortet.