Tyro was married to Cretheus (with whom she had one son, Aeson) but loved Enipeus, a river god. She pursued Enipeus, who refused her advances. One day, Poseidon, filled with lust for Tyro, disguised himself as Enipeus and from their union was born Pelias and Neleus, twin boys. Tyro exposed her sons on a mountain and they were raised by a maid. When they reached adulthood, Pelias and Neleus found Tyro and killed her stepmother, Sidero, for having mistreated her. Sidero hid in a temple to Hera but Pelias killed her anyway, causing Hera's undying hatred of Pelias.
Neleus and Pelias fought for the crown, and Neleus was banished to Messenia, becoming King of Pylos. Heracles later asked Neleus to cleanse him of a blood-debt and was refused. Heracles killed Neleus' sons, including Alastor but excluding Nestor.
By Chloris, daughter of Amphion, Neleus was the father of twelve sons (of whom Nestor was the most famous) and a daughter Pero.
Through the contest for his daughter's hand (see Melampus) he is connected with the legends of the prophetic race of the Melampodidae, who founded the mysteries and expiatory rites and the orgies of Dionysus in Argolis.