For hundreds of years, the descendants of the colonists Erik the Red had tricked to come with him to Greenland thrived on their chilly (but not particularly verdant) outpost in the North Atlantic. But in the second half of the 14th century things changed.