Tangentally, the (medieval?) legend of the (undying) Wandering Jew came to my mind in "all this." I'm not up on my medieval legends, but I remember my father mentioning The Wandering Jew in a "once upon a time" sort of way when I was growing up. That story doesn't seem to be related to this tale - not that I know of, anyways. But fascination with not dying has entertained humans for quite sometime, cf. Tuck Everlasting, inter alia.