Спасся, когда
Геракл разрушил Пилос, так как находился на воспитании у герениев . Согласно версии Гераклидов, Геракл, взяв Пилос, отдал страну во временное пользование Нестору . По другому рассказу, Геракл пощадил его, ибо тот советовал Нелею очистить Геракла от скверны . Те годы, которые Аполлон отнял у братьев Хлориды –
Ниобидов, он вернул Нестору, который прожил три человеческих века .