Saga of Erik the Red
Erik the Red would become the first "permanent" European settler in 982. According to the Saga of Erik the Red, he spent his three years exploring the west coast of Greenland. Apparently he planned his journey much better and probably was luckier with the weather as well as maintaining better control of his crew.