Demosthenes ledet styrkene ved Pylos og planla innledningsvis å sulte ut spartanerne fremfor å angripe dem, men ettersom tiden gikk ble det klart at spartanerne klarte å holde ut lenger enn forventet. Ved å tilby heloter frihet og love belønninger i penger til frie menn til de som førte mat over til øya, klarte spartanerne å føre frem en liten, men viktig, strøm av mat. Noen av disse mennene nådde øya ved å nærme seg den fra sjøsiden om natten mens det var hardt vær, andre svømte under vann og slepte sekker med mat etter seg. Athenerne hadde i mellomtiden jevnlig små rasjoner, og hele styrken var avhengig av en enkel kilde av drikkevann. I disse omstendighetene begynte athenerne å tvile på om de kunne løse saken gjennom beleiring før vinteren tvang dem til å oppløse blokaden.