Does not Robin Hood, or a similar character turn, up in Walter Scott's "Ivanhoe"?
That gives it the Crusader/ Richard I /King John connection, and also introduces a bit of Norman/Saxon ethnic strife.
That might be the origin of that extension of the myth.
Cheers
Dave