К западу от Тайгетских гор находилась некогда безлюдная область, простиравшаяся до самого моря, которое впоследствии было названо Ионийским. Согласно преданию, в нее первым отправился младший сын Лелега и Перидеи Поликаон. Женой его была аргивянка Мессена, дочь царя Триона. Ей приписывалось введение в стране, впоследствии получившей ее имя, почитание владыки богов Зевса. Мистерии Деметры и Персефоны в Мессению принес, видимо, из Элевсина, Кавкон, которого считали сыном Келена. Трион послал на помощь зятю войско, к которому присоединились некоторые лакедемоняне, оставшиеся жить в Мессении. Столицей царства Поликаона стал город Андания, прославленный мистериями Деметры.

Павсаний описал заселение Мессении ахейцами из Аргоса и лелегами из Лаконики, осуществленное задолго до того, как Лелегия-Лаконика была завоевана дорийцами. Впрочем, из упоминания Кавкона, перенесшего культ Деметры и Персефоны, можно заключить, что Мессения до начала ахейско-лелегской колонизации не была безлюдна. За именем Кавкона стоит название рано исчезнувшего народа кавконов, заселявшего западную часть Пелопоннеса. Древнейшие греческие историки считали кавконов «варварами», т. е. негреками, и уточняли, что кавконы жили во многих местах, в том числе и в Малой Азии на берегу Понта Эвксинского вблизи региона, носящего название Кавказ.

Археологические находки свидетельствуют о заселении Мессении с эпохи неолита, задолго до того, как там появился греческий этнос, к которому относились аркадяне. Из царей, утвердившихся в Андании, по мифам известен сын Эола Периер, которого относили к поколению, следующему за Персеем. От дочери Персея Горгофоны у Периера было двое сыновей – Афарей и Левкипп. Нуждаясь в помощи, очевидно, для подавления сопротивления догреческого населения, Периер бросил клич, и к нему явились многие удальцы с дружинами. Среди них был фессалиец Салманей, который заложил на побережье город Пилос, ставший благодаря удобному местоположению новой столицей Мессении. Бухта Пилоса была пригодна для стоянки кораблей.

Раскопки Пилоса, осуществленные греческими и американскими археологами в 20-60-е годы прошлого столетия, дали возможность подвести под мифы Мессении и рассказы древних историков научную базу. Ученым прежде всего требовалось разобраться, какой из трех известных древним авторам Пилосов на западном побережье Пелопоннеса был царской столицей. Историк и географ Страбон, чей авторитет во всех вопросах исторической географии был непререкаемым, считал столицей тот Пилос, который находился на юге Трифилии – области между Мессенией и Элидой. Однако Страбон ошибся. Пилос Салмонея и его преемников, из которых наиболее известен участник Троянской войны Нестор, находился в северной части залива, в новое время получившего название Наваринского, на мысе Корифасий. Здесь в 1912 и 1926 гг. греческий археолог Куруниотис откопал две купольные гробницы того же типа, которые известны в Микенах. Но этого было еще недостаточно, чтобы считать этот мыс Пилосом Нестора. В 1939 году тот же Куруниотис совместно с американским археологом К. Блегеном обнаружил на холме Энглианос остатки великолепного дворца II тысячелетия до н. э. Там были открыты сотни глиняных табличек, исписанных знаками той же системы письменности, которая была найдена на острове Крите и в Микенах и получила название линейного письма Б.

В 1954 г. эта система была дешифрована. И таким образом царь Нестор, с именем которого связывали долголетие и мудрость, оказался и самым начитанным и красноречивым из древнейших царей. Правда, среди табличек дворца Нестора не было найдено произведений художественной литературы, но и данные об администрации и хозяйственной деятельности дворца дали необыкновенно много для понимания древнейшей истории Пилоса, Микен, Фив, Афин и других царств.