一年后，佩德罗·德·可维汉姆带着美第奇家族的委托书，从陆路出发，去寻找普勒斯特·约翰的帝国。他横穿地中海，离开埃及之后便一路向南。他来到亚丁湾，从那里登船，横渡波斯湾。从1800年前的亚历山大大帝时期算起，只有少数几个白人见过这片水域。可维汉姆拜访了印度沿岸的果阿和卡利卡特，在当地他听到了许多关于非洲与印度之间的月亮岛（马达加斯加）的故事。随后可维汉姆便踏上返回欧洲的旅程，期间还偷偷拜访了麦加和麦地那，并再次横渡红海，终于在1490年发现了普勒斯特·约翰的帝国。而那里其实就是黑人国王尼格斯统治的阿比尼西亚，他们的祖先在公元4世纪时就开始信奉基督教，比传教士抵达斯堪的纳维亚早了整整700年。
多次航行让葡萄牙的地理学家和地图绘制者相信，从东部走海路可以抵达印度，但绝非易事。这引起了一场很大的争论。一些人希望继续探索好望角以东的区域，另一些人则说：“不对，我们应该向西穿越大西洋，这样就能到达中国了。”这里我要阐明的一点是，那时大多数智者都坚信，地球并不是像煎饼一样呈扁平形而是球形的。公元2世纪，伟大的埃及地理学家克劳丢斯·托勒密提出并正确描述了关于宇宙构成的托勒密体系理论。这个理论满足了中世纪人们的简单要求，却遭到文艺复兴时期科学家们的鄙视。他们已经接受了波兰数学家尼古拉·哥白尼的学说。他的一系列研究让他深信，地球是围绕太阳运转的诸多球形行星中的一颗。但因害怕宗教法庭的迫害，他把这个秘密一直保守了36年（直到1548年他去世那年，该发现才得以印刷出版）。宗教法庭始建于13世纪，当时法国阿尔比教派和意大利华尔德教派的异端们（他们温顺而虔诚，不追求财富，宁愿过像基督那样清贫的生活），曾一度威胁到罗马教皇的绝对权威。但正如我所言，那时的航海家们大多相信地球是圆的，他们争论的只是东向航线和西向航线的利弊。
在主张向西航行的人中，有一个名叫克里斯托弗·哥伦布的热那亚水手。他的父亲是一名羊毛商人。哥伦布好像就读过帕维亚大学，其专业是数学和几何学。后来，他接手了父亲的羊毛生意。没过多久，他便在东地中海的希厄斯岛上做起了生意。之后他又踏上前往英格兰的旅途，但我们不知道他到底是去北方购买羊毛还是去当船长了。公元1477年2月，哥伦布拜访了冰岛（如果我们相信他说的是真的话），但他很有可能只是到达了法罗群岛。2月的法罗群岛异常寒冷，很容易被误认为是冰岛。在那里，哥伦布遇见了早在10世纪就定居在格陵兰岛的勇敢的北欧人后裔。11世纪时，立夫船长的船被狂风吹到了葡萄藤岛，或者说拉布拉多海岸。借此，北欧人来到了美洲。没有人知道那些西部偏远殖民地发生了什么。公元1003年，立夫兄弟托尔斯坦因的遗孀的新任丈夫——托尔芬·卡尔斯夫内建立了以自己名字命名的美洲殖民地。由于爱斯基摩人的反对，他只统治了这片殖民地3年。而1440年之后，格陵兰岛就再也没有传出任何消息，当地居民很有可能都死于黑死病。挪威一半民众都被黑死病夺去了生命。
但不管事实如何，法罗群岛和冰岛的居民仍然在传颂着“远西地区有一大片土地”的古老传说。哥伦布一定听说过这个传说。他从北苏格兰群岛的渔民那里获得了更详细的消息，随后来到了葡萄牙。在那里，他娶了一位船长的女儿，该船长曾效力于亨利王子。从那时起（1478年），哥伦布便致力于寻找通往印度的西向航线。他把自己的航海计划分别递交给葡萄牙和西班牙的皇室。葡萄牙人觉得自己已经垄断了东航线，所以根本不愿采纳哥伦布的计划。1469年，阿拉贡的斐迪南大公和卡斯蒂尔的伊莎贝拉结为夫妇，这让西班牙成为一个统一的王国。而当时，他们正忙于攻打摩尔人在西班牙的最后一个堡垒——格拉纳达。他们没有足够的资金来支持哥伦布的冒险计划。他们要把每一个比塞塔（西班牙货币单位）都花在士兵身上。
