Thanks sharpn. I'll have to read a bit more history... thanks for the leads.
To not let my lack of knowledge take away from the point of the comment - let me reiterate:
The point is not how Arthurian legends started. The point is King Henry VII got a hero from Thomas Malory's book. And this hero gave him the ambition to change England.