但不管事實如何，法羅群島和冰島的居民仍然在傳頌著“遠(yuǎn)西地區(qū)有一大片土地”的古老傳說。哥倫布一定聽說過這個傳說。他從北蘇格蘭群島的漁民那里獲得了更詳細(xì)的消息，隨后來到了葡萄牙。在那里，他娶了一位船長的女兒，該船長曾效力于亨利王子。

從那時起（1478年），哥倫布便致力于尋找通往印度的西向航線。他把自己的航海計劃分別遞交給葡萄牙和西班牙的皇室。葡萄牙人覺得自己已經(jīng)壟斷了東航線，所以根本不愿采納哥倫布的計劃。1469年，阿拉貢的斐迪南大公和卡斯蒂爾的伊莎貝拉結(jié)為夫婦，這讓西班牙成為一個統(tǒng)一的王國。而當(dāng)時，他們正忙于攻打摩爾人在西班牙的最后一個堡壘——格拉納達。他們沒有足夠的資金來支持哥倫布的冒險計劃。他們要把每一個比塞塔（西班牙貨幣單位）都花在士兵身上。