Heimskringla

93 Baptism of Leif Eirikson

Leif, a son of Eirik the Red, who first settled in Greenland, came this summer (A.D. 999) from Greenland to Norway; and as he met King Olaf he adopted Christianity, and passed the winter (A.D. 1000) with the king.