雖然哥倫布確信地球是圓的，但他仍是一位虔誠的基哥倫布雕像
督教徒，每逢周日，哥倫布必到裏斯本的教堂做禮拜。他在教堂裏還結識了一位美麗的金發姑娘，名字叫做費麗帕·德莫尼斯。
費麗帕的外公曾是恩裏克王手下的一名極為幹練的航海家，也曾擔任聖港島的總督。費麗帕同母親伊莎貝拉靠世襲了官位的舅父付給的生活費相依為命。她們的生活雖然稱不上清貧，但與真正的貴族相比，還是捉襟見肘。
哥倫布與費麗帕相愛後，便來到伊莎貝拉麵前，請求她把女兒嫁給他。伊莎貝拉很看好眼前的這位年輕人，欣然同意。1479年的夏天，哥倫布和費麗帕舉行了婚禮。
伊莎貝拉很賞識自己的女婿，知道他熱衷於航海探險，於是便將家中留下來的一些海圖、航海日誌等一並給了哥倫布。這些資料，日後對哥倫布起到了極大的幫助。
婚後，哥倫布取得了葡萄牙的國籍，他終於能夠和葡萄牙人到非洲西海岸的幾內亞參加航海探險了。
平時，哥倫布靠著繪製海圖維生，收入雖然不錯，但他們的生活依然很儉樸，因為他經常要寄錢給熱那亞的家。直到他們遷居到聖港島以後，經濟情況才較為寬裕一點。
聖港島位於大西洋上，島上有一個專為來往於歐洲西海岸的貿易船補給食物和淡水的港口，在聖港島生活的這段日子平靜而愉快，哥倫布的第一個孩子就是在這裏出生的。哥倫布給這個孩子取了一個跟自己最小的弟弟相同的名字——迭戈。
在這期間，哥倫布曾尋找過沉睡在大西洋某地的陸地跡象，類似的傳說也令他激動不已。1452年，亞速爾群島的最後一個島嶼被發現。當時人們對一個叫做勃蘭丹的神秘島嶼十分著迷，葡萄牙人稱有時能夠遠遠地望見這個島嶼，但是沒有一個人真正地見過這個島。