There's a great argument about how many men he actually killed. People would tell stories and then as we all know as stories get told over and over again, they get embellished, facts get changed, elaborated upon, exaggerated.
In a cornball way, I think being a celebrity is about making a difference, too.
Though actually the work of man's hands - or, more properly speaking, the work of his travelling feet, - roads have long since come to seem so much a part of Nature that we have grown to think of them as a feature of the landscape no less natural than rocks and trees.