Pylos is ook bekend van een veldslag in de Peloponnesische Oorlog tussen Sparta en Athene. De plaats van het vroegere Pylos ligt waarschijnlijk op de rotsachtige gronden ten noorden van de Baai van Pylos. De plaats heet tegenwoordig Koriphasia. Ze is beschreven door de historicus Thucydides die beschrijft hoe de Atheense diplomaat Cleon een expeditie naar de plek stuurt om die te veroveren. De Atheners wisten een aantal Spartaanse krijgers te isoleren. De Spartanen wilden hun gevangen landgenoten terug en het kwam tot een gevecht, waarin de Atheners de overwinning behaalden.