虽然哥伦布确信地球是圆的，但他仍是一位虔诚的基哥伦布雕像

督教徒，每逢周日，哥伦布必到里斯本的教堂做礼拜。他在教堂里还结识了一位美丽的金发姑娘，名字叫做费丽帕·德莫尼斯。

费丽帕的外公曾是恩里克王手下的一名极为干练的航海家，也曾担任圣港岛的总督。费丽帕同母亲伊莎贝拉靠世袭了官位的舅父付给的生活费相依为命。她们的生活虽然称不上清贫，但与真正的贵族相比，还是捉襟见肘。

哥伦布与费丽帕相爱后，便来到伊莎贝拉面前，请求她把女儿嫁给他。伊莎贝拉很看好眼前的这位年轻人，欣然同意。1479年的夏天，哥伦布和费丽帕举行了婚礼。

伊莎贝拉很赏识自己的女婿，知道他热衷于航海探险，于是便将家中留下来的一些海图、航海日志等一并给了哥伦布。这些资料，日后对哥伦布起到了极大的帮助。

婚后，哥伦布取得了葡萄牙的国籍，他终于能够和葡萄牙人到非洲西海岸的几内亚参加航海探险了。

平时，哥伦布靠着绘制海图维生，收入虽然不错，但他们的生活依然很俭朴，因为他经常要寄钱给热那亚的家。直到他们迁居到圣港岛以后，经济情况才较为宽裕一点。

圣港岛位于大西洋上，岛上有一个专为来往于欧洲西海岸的贸易船补给食物和淡水的港口，在圣港岛生活的这段日子平静而愉快，哥伦布的第一个孩子就是在这里出生的。哥伦布给这个孩子取了一个跟自己最小的弟弟相同的名字——迭戈。

在这期间，哥伦布曾寻找过沉睡在大西洋某地的陆地迹象，类似的传说也令他激动不已。1452年，亚速尔群岛的最后一个岛屿被发现。当时人们对一个叫做勃兰丹的神秘岛屿十分着迷，葡萄牙人称有时能够远远地望见这个岛屿，但是没有一个人真正地见过这个岛。

人们还在寻找一个叫做安蒂利亚的岛，传说那里住着和睦友善的葡萄牙主教。葡萄牙在恩里克的时代曾流传这样一个说法：曾有欧洲人对安蒂利亚岛进行了造访，岛上人说葡萄牙语，探险的人在岛上发现了一些用来灭火的沙土，这些沙土里会出现金光闪闪的东西。也许他们看见的是由于气候现象引起的诸如云层或大气的折射，但他们更愿意抛开科学，凭借着想象添油加醋。

不过人们对未知陆地的猜测也不是毫无根据的，当时的确有一些漂浮物被带到亚速尔群岛的周围，如一些样子奇怪的种子，也许哥伦布就是凭借这些来推断在不远处还有一块未知的陆地的。

哥伦布经常从那些过往的船员口中获悉一些新消息和资料，他默默地把这些资料详尽地记载下来，一一加以研究。渐渐地，关于大西洋的另一边可能还有陆地的说法在他脑海里逐渐清晰起来，资料搜集得越多，他的这项信念就越加坚定。他坚信只要一直往西航行，就能到达东方，由此推论，地球是圆的，应该可以确定无疑了。