One tradition says that they felt compelled to leave. That still means that Norse settlement was not as peaceful and rosy as you made it out to be.
Trying to apply legal concepts to unclaimed barren islands not subject to any legal system does not work.
"Bigger army diplomacy" is the rule, not the exception. Weapons usually beat legal documents and concepts