莱夫选择了与比雅尼相反的方向探险,他第一个到达的岛屿充满了平板石,于是他将其命名为赫尔陆兰(Helluland,意指平石之地),此地可能是今日加拿大的巴芬岛(Baffin Island)。接着他抵达了另一个较平缓而且有树林和白沙滩的岛屿,他将之命名为马克兰(Markland,意指树岛);也就是今日在北美哈德逊湾与大西洋间的拉布拉多半岛。接着莱夫和他的随从到了下一个岛定居,他们发现该岛的河中有相当多鲑鱼,气候温和,冬日只结一点霜,还不致于冰天雪地。而且草到冬日也还是绿色的。于是莱夫在这个岛上一直居住直到冬日过去。这一段探险中也记载着莱夫的跟随者Tyrkir(有可能来自德国),在这个岛上发现了葡萄。最后莱夫将这个丰腴的岛屿命名为文兰(Vinland)(位于美国东北角新英格兰地区和加拿大拉布拉多半岛之间)有一说法Vin在古挪威话指的是自然的草原,所以取名叫Vinland。在这次探险的回程,莱夫在海上救了一个船难漂流的挪威人,这使得莱夫多了一个新绰号“好运莱夫”(Leif the Lucky;古挪威语:Leifr hinn heppni;冰岛语:Leifur heppni)今日对莱夫发现的文兰确实所在地有一些讨论,大部份学者相信此地是今日的位于加拿大大纽芬兰北半岛的兰塞奥兹草原(L'Anse aux Meadows);但也有一说应是较南边的一点,因为在北美葡萄最远也只生长到纽芬兰而已。另一个在红发艾瑞克探险传奇中的说法是,莱夫在从挪威返回格陵兰的航线上,第一个发现了今日的北美洲。但并没有详细提到他是否登陆过美洲,无论如何,维京人的探险传奇是今日美洲发现史上经常被提起的。