这些遥远的西方殖民地后来的结局到底如何，我们已经无从得知了。利夫的兄弟托尔斯坦因死后，他的妻子改嫁托芬·卡尔塞夫纳。这位新任的丈夫于1003年也在美洲建立了殖民地，并以自己的名字加以命名。但是，由于爱斯基摩人的不满与侵扰，该殖民地维持了三年便夭折了。至于格陵兰岛上的居民，自1440年起便音信全无。很有可能是黑死病袭击了那里，使当地居民死亡殆尽，就像致使挪威居民丧失一半人口一样。但无论事实真相究竟如何，在法罗群岛人或冰岛人那里，始终流传着有关“遥远的辽阔的西方土地”的故事。哥伦布一定是听信了这些。后来，从苏格兰北部群岛的渔民的口中，哥伦布又收集到了更多相似的信息。随后他来到葡萄牙，与亨利亲王手下的一位船长之女结为夫妻。
从那时（1478年）开始，哥伦布就一直努力地向西寻找通向印度的航线。经过深思熟虑之后，哥伦布制订了向西航海的计划，并分别呈给了葡萄牙和西班牙王室。然而，当时葡萄牙人已经垄断了东路航线，并且自我感觉良好，根本不屑于理睬哥伦布。至于西班牙这边，1496年阿拉贡的斐迪南大公和卡斯蒂利亚的伊莎贝拉的联姻，使得阿拉贡和卡斯蒂利亚合并为统一王国。之后，他们整日忙于攻打摩尔人，抢占他们的最后一块领地格拉纳达。于是，几乎所有的钱都被用于战争，已经没有能力为哥伦布的高风险计划提供资金。