Ο οίκος των Νηλειδών
Η ΘΕΪΚΗ ΚΑΤΑΓΩΓΗ
Η βασιλική δυναστεία της Πύλου, όπως και τόσοι άλλοι βασιλικοί οίκοι της Μυκηναϊκής περιόδου, είχε τους δικούς της ιδρυτικούς μύθους που τη συνέδεαν με θεϊκούς προγόνους.
Πατριάρχης της δυναστείας των Νηλείδων, ήταν ο Νηλέας, γιος του Ποσειδώνα και της Τυρούς, συζύγου του βασιλιά και ιδρυτή της Ιωλκού, Κρηθέα. Ο Ποσειδώνας εξαπάτησε την Τυρώ παίρνοντας τη μορφή του ποταμού Ενιπέα με τον οποίο η Τυρώ ήταν κρυφά ερωτευμένη. Από την ένωσή τους η Τυρώ γέννησε δίδυμα, τον Νηλέα και τον Πελία τα οποία τα εγκατέλειψε αμέσως για να μην το μάθει ο βασιλιάς σύζυγός της.
ΑΠΟ ΤΗΝ ΙΩΛΚΟ ΣΤΗΝ ΠΥΛΟ
Ο Πελίας μεγαλώνοντας σφετερίστηκε τον θρόνο του πατέρα του και εξόρισε τον αδελφό του.
Ο Νηλέας τότε κατέφυγε στη Μεσσηνία και ίδρυσε την Πύλο. Παντρεύτηκε τη Χλωρίδα, πρηγκίπισσα των Επειών και κόρη του Αμφίωνα, με την οποία απέκτησε μια κόρη και πολλούς γιους, μεταξύ αυτών και τον Νέστορα.
ΝΗΛΕΙΔΕΣ ΚΑΙ ΗΡΑΚΛΗΔΕΙΣ
Όλα πήγαιναν καλά για τον οίκο των Νηλείδων μέχρι τη στιγμή που μπροστά στο Νηλέα παρουσιάστηκε ο Ηρακλής ζητώντας του να τον εξαγνίσει από τον φόνο που διέπραξε με θύμα τον Ίφιτο.
Ο Νηλέας αρνήθηκε και ο Ηρακλής εξοργισμένος σκότωσε τον βασιλιά της Πύλου μαζί με 11 από τους γιους του.
Μια άλλη εκδοχή αναφέρει πως ο Νηλέας κυνηγημένος κατέφυγε στην Κόρινθο όπου και πέθανε. Οι Ηρακλείδες, με τη σειρά τους, καταδίωξαν τους γιους του Νηλέα, τους Νηλείδες.
Ο Νέστορας ήταν ο μόνος που γλίτωσε από την καταδίωξη των Ηρακλειδών αφού βρισκόταν στη Γερήνεια (από εκεί απέκτησε και το προσωνύμιο "Γερήνειος").
Αργότερα ανήλθε στον θρόνο της Πύλου και ο τρόπος που κυβέρνησε του έδωσε το προσωνύμιο "ο σοφός βασιλιάς".