Норвезький король Улав Трюгвасон виріс при дворі київського князя Володимира. З вікінгами він побував у багатьох країнах Європи і одного разу, коли його кораблі стояли поблизу берегів Британії, вирішив разом з усією дружиною охреститись. Повернувшись на батьківщину, Улав оголосив християнство єдиною законною релігією в Норвегії і здійснив обряд хрещення по всій країні; тільки засноване Ейріком Рудим норманське поселення в Ґренландії залишилось язичницьким. Король доручив сину Ейріка Лейфу запровадити християнство в Ґренландії. Лейф Ейріксон ріс у ґренландському маєтку батька. Він одним із перших привів торгове судно з Ґренландії до норвезького порту Берген; і король Улав запросив його до себе в столицю Нідарус (тепер це Тронхейм), де й запропонував йому охреститись, а потім залучити в лоно церкви і все ґренландське населення, включно з ескімосами. Лейф погодився. Навесні 1000 року Лейф Ейріксон відплив до Ґренландії, узявши на борт священика і проповідників. Корабель потрапив у шторм, кілька днів його носили хвилі, а потім прибило до невідомого берега. Норвежці кинули якір, спустили шлюпку і висадилися на берег, де широка річка впадала в море. Як з'ясувалось, вона витікала з озера. Корабель пройшов річкою до озера, і на його березі норвежці розбили табір. Вирішивши залишитися там на зиму, вони збудували будинки. У річці й озері водилося багато великої червоної риби, ліс був повний дичини. Одного разу один із вікінгів приніс гроно дикого винограду. Це було диво для скандинавів, і Лейф назвав землю Виноградною - Вінланд. Коли настала весна, мандрівники завантажили на корабель купи виноградної лози, зразки дерев (а це був клен), що росли на острові, і насіння дикої самосійної пшениці, то росла на лісових галявинах. З цим вантажем Лейф благополучно повернувся до Ґренландії і набув прізвиська Щасливий. Брат Лейфа Турвальд також зібрав дружину і попрямував до нової землі. Він поселився зі своїми супутниками в будинку, побудованому Лейфом, але незабаром загинув у бою. У наступні роки вікінги з Ґренландії неодноразово відвідували Вінланд. Особливо детально в сагах розповідається про плавання Турфінна Карлсефні. Його син Снорі був першим європейцем, який народився в Новому Світі. Усього два-три дні плавання відділяли Вінланд від норманських поселень у Ґренландії, однак нові землі так і не вдалося заселити.
