High Quality Content by WIKIPEDIA articles! The naval Battle of Pylos took place in 425 BC during the Peloponnesian War at the peninsula of Pylos, on the Bay of Navarino in Messenia, and was an Athenian victory over Sparta. An Athenian fleet had been...