The man tells his stories so many times that he becomes the stories. They live on after him. And in that way, he becomes immortal.
