Il y a tout au plus cent stades de Mothone au promontoire Coryphasion sur lequel Pylos est située. Cette ville fut fondée par Pylos fils de Cléson ; il y amena une colonie de Léléges qui habitaient alors la Mégaride. Il n'en jouit pas longtemps, en ayant été chassé par Nélée et les Pélasges d'Iolcos; il se retira dans le voisinage et fonda Pylos dans l'Élide. Celle de la Messénie devint si florissante par les soins de Nélée, qu'Homère la nomme la ville de Nélée. On y voit le temple d'Athéna Coryphasia, la maison qui porte le nom de Nestor, où son portrait est peint ; son tombeau est aussi dans la ville. On dit que celui de Thrasymède est à peu de distance de Pylos. Il y a dans la ville une caverne qui avait servi, dit-on, à Nélée, et ensuite à Nestor, d'étable pour leurs boeufs. Ces boeufs étaient de race Thessalienne, et avaient appartenu jadis à Iphiclos, père de Protésilas. Nélée les demandait pour présent de noce à ceux qui voulaient sa fille en mariage, et Mélampos voulant faire plaisir à Bias son frère, alla dans la Thessalie pour les avoir ; les bergers d'Iphiclos le garrottèrent, mais il obtint ensuite ces boeufs pour prix de quelque prédiction qu'il fit à la demande d'Iphiclos.
     Les troupeaux de boeufs et de chevaux étaient alors les richesses qu'on recherchait le plus, car Nélée eut envie des boeufs d'Iphiclos, et Eurysthée, sur la réputation des boeufs de l'Iberie, envoya Héraclès chercher le troupeau de Géryon. Ce même troupeau tenta tellement Eryx qui régnait alors dans la Sicile, qu'il voulut lutter avec Héraclès, et consentit que ces boeufs d'une part, son royaume de l'autre, fussent le prix. Homère dit aussi dans l'Iliade que cent boeufs furent le premier présent qu'Iphidamas, fils d'Anténor fit à son beau père. Tout cela prouve, ainsi que je l'ai dit, que ce genre de richesses était alors le plus recherché. Les boeufs de Nélée paissaient sans doute la plupart du temps hors de ses états, car les environs de Pylos sont sablonneux et ne produisent point assez d'herbe pour y faire paître des boeufs. J'en prends à témoin Homère qui dit toujours, en parlant de Nestor, « le roi de la sablonneuse Pylos ».
     L'île de Sphactérie est devant le port, située de même que Rhénea devant l'île de Délos. Les vicissitudes humaines rendent souvent célèbres des lieux qui avaient été inconnus jusque là. Le Capharée promontoire de l'Eubée est devenu fameux par la tempête que les Grecs y essuyèrent en revenant avec Agamemnon du siège de Troie ; le nom de Psyttalie, près de Salamine n'est connu que par les Mèdes qui y périrent. Il en est de même de Sphactérie que le malheur des Lacédémoniens a fait connaître à tout le monde. Les Athéniens érigèrent dans leur citadelle une statue de la Victoire, en bronze, en mémoire de cet événement.
     En arrivant à Cyparissia du côté de Pylos, on voit près de la mer, au dessous de la ville, une fontaine que Dionysos fit, dit-on, jaillir en frappant la terre de son thyrse ; c'est pourquoi elle se nomme la fontaine Dionysiade. Il y a aussi à Cyparissia un temple d'Apollon et un temple d'Athéna Cyparissia. On trouve à Aulôn un temple et une statue d'Esculape Aulonios. C'est vers cet endroit que la Néda commence à couler entre l'Élide et le pays des Messéniens.