[2,142] {2,7,3} Po zdobyciu Elidy wyprawił się przeciw Pylos i wziąwszy miasto szturmem, zabił Periklymenosa, najdzielniejszego z synów Neleusa, który w trakcie walki zmieniał kształty. Zabił też Neleusa i wszystkich jego synów oprócz Nestora, który jako najmłodszy wychowywał się wtedy u Gereńczyków. Podczas walki ranił także Hadesa, który przybył Pylijczykom na pomoc.
Nestor już przez Homera (np. Il. 11,516) nazywany był „jeźdźcem gereńskim” (Γερήνιος ἱππότα [Gerénios hippóta]; miasto Gerena leżało w Messenii na Peloponezie).
był wnukiem Posejdona (1,93), który obdarzył go umiejętnością typową dla istot związanych z wodą (2,115).
Pauzaniasz (6,25,2) wspomniał o kulcie Hadesa w Pylos (wyżej, 1,106: inna walka Heraklesa z Hadesem).
z zemsty za to, że Neleus odmówił mu oczyszczenia po zabójstwie Ifitosa (2,130).