Отыскать Пилос царя Нестора оставалось на протяжении длительного времени невыполненным долгом эгейской археологии. От древних времен от него остался лишь ничего не говорящий греческий стих: «Есть перед Пилосом Пилос, но есть еще Пилос и третий»,26
служивший в античности своеобразным комментарием к факту существования в Древней Греции нескольких городов с таким названием. Когда вскоре после Троянской войны — где-то около 1200 г. до н. э. — произошло крушение мира микенских ахейцев, город Пилос подвергся столь сильному разрушению, что в I тысячелетии до н. э. честь считаться Пилосом Нестора оспаривали по крайней мере три города: один — на юго-западе Пелопоннеса в Мессении, второй — в Трифилии, области на западном побережье полуострова, и третий — в Элиде, к западу от Олимпии. Тогда-то и возник упомянутый выше стих, говорящий о трех различных Пилосах.Представляется, однако, что в античные времена все же предпочитали относить древний Пилос к Мессении. Так, по крайней мере в V в. до н. э., назывался город, расположенный на мысе Корифасий в северной части бухты напротив острова Сфактерия. Здесь в 425 г. до н. э. во время Пелопоннесской войны шли ожесточенные сражения между афинянами и спартанцами, завершившиеся временной победой афинян. В 369 г. до н. э. здесь же возник город под названием Пилос, развалины крепостных стен которого можно видеть и сегодня.
И снова много долгих веков пронеслось над Мессенией, прежде чем в VII в. н. э. в этой части Пелопоннеса появились славяне. Поскольку на Балканы они проникли вместе с аварами, их называли аваринами, а город на мысе Корифа-сий получил от них новое имя — Аварин. Это же название было перенесено и на крепость крестоносцев, построенную здесь в XIII в., которая позднее перешла в руки венецианцев и, наконец, турок. При этих последних город влачил жалкое существование до XVIII в. под переиначенным итальянцами названием Наварино. То же самое название закрепилось и за турецкой крепостью Неокастро, построенной в XVI в. на южном берегу бухты. Она также неоднократно меняла своих хозяев, пока в водах бухты, получившей от нее название Наваринской, 20 октября 1827 г. объединенные морские силы Англии, Франции и России не разгромили мощную турецко-египетскую флотилию. Это событие оказало существенное влияние на исход войны греков за независимость, завершившейся три года спустя провозглашением самостоятельного греческого государства.
Итак, турки ушли, возникла независимая Греция, и области Древней Эллады стали посещать образованные люди, сопоставлявшие сведения древних авторов с тем, что сохранилось от давних времен под тысячелетними наносами глины. В 1907 г. бывший соратник Шлимана немец В. Дерпфельд объявил ученому миру, что обнаружил у деревни Каковатос в Трифилии на западе Пелопоннеса три купольные гробницы, схожие с открытыми в Микенах, и что неподалеку от них на скалистом холме найдено городище, отождествленное им с Пилосом Нестора. Ученый мир поверил, но оставалось несколько скептиков. Один из них, греческий археолог К. Куруниотис, открыл в 1912 и 1926 гг. две микенские купольные гробницы вблизи мыса Корифасий в Мессении и начал подробное исследование ближайших окрестностей. И в 1939 г. он совместно с американцем К. У.
Блегеном обнаружил на холме Эпано-Энглианос, расположенном в 12 км к северо-востоку от Неокастро-Наварина, переименованного между тем в Пилос, остатки великолепного дворца, о котором Блеген мог вскоре написать с полным на то основанием: «Наш дворец на холме Энглианос соответствует географическим сведениям, содержащимся в гомеровской «Одиссее», намного более, чем Каковатос Дерпфельда. Поэтому мы без колебаний решились отождествить этот новооткрытый дворец микенской эпохи с резиденцией царя Нестора — с песчаным Пилосом Гомера и гомеровской традиции».
Обнаружению Пилоса с самого начала сопутствовало другое исключительно удачное открытие: уже в первый день раскопок здесь стали попадаться фрагменты глиняных табличек, исписанных знаками той самой письменности, которую А. Эванс обнаружил в 1900—1904 гг. среди развалин критского Кносса и назвал линейным письмом Б. В течение лета 1939 г. в Пилосе было найдено около 600 таких табличек, т. е. намного больше, чем кносских текстов, опубликованных Эвансом в течение 39 лет.
Однако раскопки были вскоре прерваны второй мировой войной, и только по истечении 13 лет в 1952 г. американская археологическая экспедиция во главе с Блегеном возобновила начатые ранее исследования и сразу же нашла еще сотни подобных табличек.