9月25日傍晚，“平塔號”的船員高喊在前麵看到了陸地，另外船上的船員也跟著爬上了桅杆，一個“海島”在海天相接之處隱約可見。哥倫布激動不已，跪在地上感謝上帝，並且命令全體船員唱起了對上帝的頌歌。可是他們發現的海島在第二天卻無影無蹤了，原來他們是把低垂著的雷雨雲誤認為是陸地了，這種事情在海上航行中非常多見。接下來，全體船員又一次陷入了無望和失落中，然而他們不得不等待著奇跡的出現。
10月，船隊已與世隔絕地在大洋上漂泊了足足三個星期了，可是陸地的影子還是看不見。滿麵胡渣，衣服也由於汗浸水淋而發硬發臭的海員開始公開抱怨，他們說這次遠航是一種愚蠢的航行，有幾個海員竟然要把哥倫布扔到大海裏，然後再返航回去。
可是這一切都絲毫動搖不了的哥倫布繼續向西航行的決心，他堅信隻要一直向西，陸地就會出現，就可以找到夢中遍地黃金的東方。10月7日，船員們看到一種小鳥越過頭頂向西南方飛去，可以肯定它們絕不是海鳥。這個時候，正是大批候鳥從北美飛向加勒比海島群和南美過冬的轉徙高潮。於是哥倫布向全體船員發出指令，整個船隊朝西偏西南方航進，哥倫布以候鳥為航標，終於找到了海中的陸地。
10月11日，海浪送來了一根有樹葉的枝條，一根開滿花朵的樹枝和一塊好像人工砍鑿過的木頭……這些跡象表明陸地已臨近了。哥倫布在日落時帶著船員唱起了祝福歌。他提醒大家，國王曾經許諾，誰第一個發現陸地將會得到無比豐厚的報酬，並且哥倫布還將以一件絲綢緊身上衣為獎勵。晚上，每個船上點起了明火，把燈籠懸掛在船尾，這樣可以保證各船互相不失散。晚上7點，船員開始值第一個夜班，以及時反饋有效的信息。在海浪洶湧的夜間，船隊顛簸在月光閃爍下的浪頭上。各船船長都凝神搜索著西邊遠處的洋麵上，或在甲板上緊張地來回踱著。10點鍾，哥倫布終於發現了遠處的一點微弱的火光。好像有人拿著一隻蠟燭舉起後又放下，過了一段時間以後就永遠消失了。據後人分析，哥倫布看到的火光可能是印第安人在一個海島的東海岸燃起的野火，以用來驅趕室內的蚊蚋。船員們為此歡呼雀躍，心情無比激動。
在靜謐的星光下，船隊繼續向前航行。第二天上午兩點鍾，“平塔號”的一個船員又高呼道：“陸地！陸地！”這次他們的確發現了陸地，那些在月光中閃顯出灰白色調的砂石構成了崖岸。在經過70個晝夜的艱苦航行後，他們終於在一天淩晨發現了陸地！
疲憊不堪的哥倫布以為自己到達了印度。後來知道，哥倫布登上的這塊土地，屬於現在中美洲巴勒比海中的巴哈馬群島，他當時為它命名為聖薩爾瓦多。聖薩爾瓦多西班牙語的意思是“神聖的救主”，實際上這隻是一個長13英裏，寬五英裏的小海島。這時哥倫布已不是一個探險家，而是一個新大陸的發現者，這可以說是哥倫布一生中最偉大的日子。
哥倫布從船上看到有幾個裸體的人從樹林中出來，於是他把各船船長召集起來，“總督”哥倫布把石榴紅的服裝穿上，綠色的代表國王和女王的“F”和“Y”字旗也分別由另外兩名船長扛著，舉行儀式，然後在剛剛豎立的木杆上升起了那兩麵旗子。哥倫布宣布這裏已成為西班牙的國土。隨後他率眾踏上大地，匍伏在地上，以感謝上帝給他們帶來的好運。紅棕色皮膚的居民，看著這群白皮膚不速之客的“表演”感到十分好奇和困惑。