Saga of Erik the Red
The country became Christian in the year 1000, introduced by Leif Eiriksson who was commissioned by King Olaf Tryggvason, and was later a separate diocese. (According to the Saga of Erik the Red, Leif became the first European to discover the North American continent when he was blown off course during his voyage back to Greenland from Norway.) From the sagas it is clear that Greenland was considered a separate country at this time.