Neleo hizo una afrenta a Heracles, ya que se había negado a purificarle de haber matado a Ífito. Entonces Heracles emprendió una expedición de castigo contra Pilos, mató a casi todos los hijos de Neleo y lo mató a él también. De los doce hijos que tenía Neleo, sólo se salvó Néstor, que, ya de viejo, sería uno de los caudillos de los griegos sitiadores de Troya.