The episode referred to might be a lot older than the ballad we've got. Or, another way of putting it, the story could be a lot older than any historical characters it may have got itself attached to. The original Lord Arlen would have been some Alpha Male Homo Erectus...