在北欧最早的英雄传奇《红色埃里克萨迦》和《格陵兰人萨迦》中都记载着这样一个传奇的故事。一个叫白雅尼的年轻海盗，在前往格陵兰的航程中，因为大雾而迷失了方向。结果他们到达了一个新大陆，还一直疑惑不定，是否就是格陵兰的土地。最终白雅尼到了格陵兰，并将航程中所发生的事情告诉了“幸运者雷夫”。雷夫买下了他的船，并组织了35个人，前去新大陆探险。他们最终发现了新大陆上大片的野葡萄和大片的森林。雷夫因此将这片土地称为格陵兰。虽然这两部萨迦所述的内容有所不同，但是这并不重要，重要的是维京海盗曾经到达过美洲大陆这个事实。在“幸运者雷夫”之后，维京海盗们多次试图前往新大陆定居。11世纪晚期，有一群海盗组织了一个船队，从冰岛前往格陵兰。这个船队计有60个男人，5个女人，并带上了各种家畜，打算在美洲大陆长期定居。但是他们在那片长满野葡萄的土地上居住了三年，就不得不回到冰岛。原因是当地的土着人向他们发动了猛烈的攻击。长期以来，古代冰岛流传的这两部英雄传奇，一直被人们作为奇闻异志对待。一直到19世纪，丹麦历史学家和古文物学家卡尔·克里斯庭·拉夫经过对相关文献的严格考证，认为这两部萨迦中所记载的维京人发现北美大陆的经历是可信的历史事实。
英雄传说也得到了考古证实。因为红发埃里克到格陵兰后没有改变自己的信仰，但妻子却信奉了基督教。在《埃里克英雄传奇》中有这样一段话：“埃里克不情愿放弃他的旧宗教，但他的妻子，赫乔希尔德，立刻改信了（基督教），并在距离农舍不远的地方叫人建了一所教堂，这个房子就叫‘赫乔希尔德教堂’。”20世纪60年代，考古学家在格陵兰西南的废墟中发现了一个挪威人的移民遗址，从传说中他们意识到这是最早的维京移民地，因为在他们住所附近发现了一个小教堂以及周围的草坪和墓地。
考古学家英斯塔德当年也确信这条线路，他带着一张古老的冰岛地图，依次考察访问，最后集中在兰塞·奥兹牧草地寻找，尽管这里从来没有生长过葡萄，但因为这里有人可以居住的草地、树木和淡水。1960年，一位当地的老渔民乔治·迪福告诉他，在灌木丛中有一个古老的废墟，他立刻意识到这就是他要寻找的地方，“我感到好像钓起了一条大的马哈鱼”。他的妻子，考古学家安妮·斯泰恩在现场指导了七年的挖掘。他们找到了七个房子、一个锻冶工场、四只船棚和一些铁和铜的碎片，而使用的技术不为当地的因纽特人所知，墙壁也是冰岛风格。但是这个发现并没有受到人们的接受。直到1964年8月，一个光滑的挪威纺锤锭盘被发现，它在中古时代的斯堪的那维亚被广泛地用来将羊毛纺织成纱。英斯塔德的说法开始变得无法辩驳，有人指责他的证据是伪造的，但以后的发现被C14测试鉴定为出现在公元1000年左右，从980年到1020年。这是一个分水岭，结束了一个多世纪以来人们对一段维京传说是否神话的争论。这个遗址成为挪威人到达过北美的唯一证明，1980年被联合国教育科学及文化组织指定为世界遗产地点。这些房子是否就是埃里克当年居住过的房间已经变得不重要了，重要的是证明了维京人确实到达过北美，使传说变成了现实，而且比哥伦布早500年，每年的10月9日因而成为了美国人的“雷夫·埃里克日”。另外，1969年丹麦的一个海盗墓中，也找到了一枚石制的箭头，后经测试证实确为美洲的产物，表明海盗们确实到过北美洲。
当然，围绕维京人是否到达北美，还有许多考古趣事。1898年，美国一个农夫奥洛夫·奥赫曼在明尼苏达州的一个农场里发现了一块“肯辛顿北欧神话石”，他称上面的文字是“印第安文”，但鉴定发现是北欧文字，立刻引起了巨大争论。石头上大致写着：我们是8个瑞典人和22个挪威人，正在进行文兰以西的探险旅行。我们在两块岩石的小岛上露营，沿着这块石头向北旅行了一天的时间。我们外出打鱼一天。当我们回家时，我们发现10个人带着红色的血迹已经死去。AVM（圣母颂）从魔鬼那里营救了我们。我们有10个人在海边照看我们的船只，从这个岛旅行有14天，1362年。如果石头上的文字是真实的，就意味着维京人在1362年到达过明尼苏达中部，那将改写历史。但如果它是假的，那就是奥赫曼设置了一个巨大的圈套，而且谎骗至今。反对者认为它是假的，因为当时的人无法乘船到达明尼苏达中部。奥赫曼曾经在瑞典的学校里学习过一些古北欧文，它们在14世纪还没有被使用，而且他的一个朋友曾经报告说，这些石头是他的孩子们在他临死前刻制的。但是支持者通过鉴定发现，石头刻制的时间比奥赫曼要老得多。他们认为从内陆水路到达明尼苏达是可以做到的，直到2001年还有人募捐要继续从事研究。此外，一张有关维京人的古地图是否真假，也一直沸沸扬扬。1957年，一个西班牙的私人收藏家用了3500美元购买了一份中世纪的古地图，叫“文兰地图”。据说，它来自一位瑞士的修道士，绘制在1440年，即哥伦布到达美洲之前52年。相传1480年哥伦布曾经在冰岛附近航行，可能从冰岛水手那里听说过西边有一块青翠的土地，或许也见过“文兰地图”，从而诱使他驶向美洲。而冰岛水手又可能是从格陵兰流亡者那里了解到维京人的神话，为哥伦布开辟到美洲的航线提供了线索。
当然，历史学家可能对维京人登陆美洲的历史意义更感兴趣，而考古学家可能更在乎对证据的真实性。类似的争论还会继续下去，但这份地图已不再是支持维京神话为事实的决定性历史证据，但人们依然希望将它弄得水落石出。
话说回来，历史这样把真相浮现出来的时候，哥伦布发现美洲大陆的光辉并没有黯淡，只是在他之前，响起了先行者早了500年的脚步声。维京海盗们发现美洲大陆的事情，历史学家们还有许多细节问题正在讨论，但是基本的历史事实，还是清楚的。最有意思的，还是那些北欧海盗们，航海时一没有指南针，二没有航海图，完全是按照他们的纬度知识，或者向东，或者向西航行的。这样的误打误撞，撞出了一个美洲大陆。
公元第10世纪，北欧维京人一度在今天的格陵兰建立了居住地。事实上，格陵兰（Greenland）这个名字，还是从维京语直接翻译过来的。据说当时带领维京人登陆格陵兰的英雄“红头埃里克”为了吸引同胞跟他一起开发这片冰原，故意取了这样一个充满希望、不无误导之嫌的名字。维京人在格陵兰待了五个世纪，到了公元15、16世纪时，欧洲探险家登上格陵兰时，已见不到维京人的踪影，只剩下伊奴（Inuit）原住民了。很长一段时间，可以从维京人的口传故事里明了他们怎么到达格陵兰，然而维京人为何消失，就成了不解之谜了。
一直到现代考古学挖出了足够多的遗址，才一点一点拼凑出维京人在格陵兰的生活状况。考古学家发现，维京人一直坚持以牛为最主要的畜产。他们原本带去的猪，因为无法在外面过冬，所以养不活了。他们原本带去的植物，因为日照不够，也陆续死亡了。他们只好费很大的力气，用复杂的方式保存牛，每年几乎有9个月，牛必须养在户内，而且外头没有天然的牧草，得依赖夏天拼命割下来保留的存货。到第二年春天，牛虚弱得要由人抬着才有办法到重新长出草来的大地上活动。