Terwijl de Spartanen de nederzetting belegerden, vertrok een Atheense vloot van 50 triremen uit Zakynthos. In de nacht besloten de Atheners zich te verschuilen op het eiland Sphacteria. De volgende morgen ontmoetten de beide vloten elkaar bij de Baai van Navarino. Tijdens de zeeslag werd de Spartaanse vloot in de haven van Pylos ingesloten en gedwongen zich over te geven. Epitadas wist met 420 Spartanen te ontsnappen naar een oude vesting, op een 150 meter hoge heuvel op Sphacteria. De Atheners op hun beurt veroverden de vesting van Pylos en in de Slag bij Sphacteria werd het Spartaanse leger gevangengenomen en afgevoerd naar Athene.