根據薩迦記載，維京人曾分別三次航行至美洲。第一次航行發生在公元1000年，當時雷夫·埃裏克森帶領其戰隊中的追隨者到達比亞尼·赫爾約夫森先前見過的土地。由於被風吹離了航線，比亞尼在到達雷夫的父親“紅發”埃裏克建立的格陵蘭定居點之前，描述了三個不同的地方，但他從未踏足過其中任何一個。大約15年後，雷夫購買了比亞尼的船，帶著他的戰隊從格陵蘭島出發，去尋找一個他可以統治的、屬於他自己的地方。
雷夫及其追隨者們首先在一個地方登陸，這個地方“就像一塊從冰川延伸到大海的平坦岩石”，他們稱這個地方為“赫路蘭”（Helluland），意思是“石板之地”。這可能就是加拿大東北部和格陵蘭島之間的巴芬島。接著，他們來到了一片“平坦的林地”，這裏“緩坡朝海”，有“大片的白色沙灘”。雷夫稱這個地方為“馬克蘭”（Markland），即“森林之地”——極有可能是加拿大東北部的拉布拉多海岸，該海岸一直以其令人眼花繚亂的白色沙灘而聞名。這兩個地方都太過寒冷，土地太貧瘠，不適合人類居住。
他們的第三個目的地要誘人得多。海水退潮時，載著雷夫與其船員的船隻擱淺了，“他們對這片土地懷著強烈的好奇心，以至於都不願等待漲潮”。他們跳下船去探索這個地區，並發現了一塊肥沃的土地，這裏草木茂盛，魚類豐富。這些人搭建起帳篷，或是蓋著布的矮木建築物，以供晚上睡覺，他們把自己的第一個定居點命名為“雷夫斯布迪爾”（Leifsbudir），即“雷夫的地盤”，把這個島稱為“文蘭”（Vinland或者Vineland）。學者們目前仍在爭論他們所登陸的地方是哪裏。在文蘭度過冬天後，雷夫和他的追隨者回到格陵蘭島，他們並沒有在文蘭遇到任何土著居民。