9月25日傍晚，平塔号的船只高喊在前面到了陆地，另外船上的船员也跟着爬上了桅杆，一个海岛在海天相接之处隐约可见。哥伦布激动不已，跪在地上感谢上帝，并且命令全体船员唱起了对上帝的颂歌。可是他们发现的海岛在第二天却无影无踪了。这种事在过去和以后都发生过，他们是把低垂着的雷雨云误认为是陆地了。
10月份，船队已与世隔绝地在大洋上漂泊了.. 3个星期了，可是陆地的影子还是看不见。满面胡茬，衣服也由于汗浸海水淋而成板块的海员开始公开抱怨，他们说这次远航是一种愚蠢的航行，有几个海员要把哥伦布扔到大海里后再返航回去。
可是毫不动摇的哥伦布还是要继续一直向西航行。10月.. 7日，他们看到一种肯定不是海鸟的小鸟越过头顶向西南方飞去。这时正值大批候鸟从北美飞向加勒比海岛群和南美过冬的转徙高潮。因此哥伦布就率领整个船队朝西偏西南方航进，这是以候鸟为航标的。
10月11日，海浪送来了一根有树叶的枝条，一根开满花朵的树枝和一块好像人工砍凿过的木头..这些迹象表明陆地已临近了。哥伦布在日落时带着船员唱起了祝福歌。他提醒大家，国王曾许诺以巨额年金做报酬给第一个发现陆地的人，并且哥伦布还以一件丝绸紧身上衣为奖励。晚上，船上点起了明火，把灯笼悬挂在船尾，这样可以保证各船互相不失散。晚上7点，船员开始值第一个夜班。
在海浪汹涌的夜间，船队颠簸在月光闪烁下的浪头上。各船船长都凝神搜索着西边远处的洋面上，或在甲板上紧张地来回踱着。10点钟，哥伦布终于发现了远处的一点微弱的火光。好像有人拿着一只蜡烛举起后又放下，过了一段时间以后就永远消失了。据后人分析，哥伦布看到的火光可能是印第安人在一个海岛的东海岸燃起的野火，以用来驱赶室内的蚊蚋。
使大家空欢喜一场的误报过去了，大家又都恢复了平静，在静谧的星光下，船队继续向前航行。第二天上午两点钟，平塔号的一个船员又高呼道：“陆地！陆地！”这次他们的确发现了陆地，那些在月光中闪显出灰白色调的砂石构成了崖岸。这只是在佛罗里达外缘成弧形展开的巴哈马群岛中的一个海岛，却不是东印度群岛的一部分。
这时哥伦布已不是一个探险家，而是一个新大陆的发现者，这可以说是哥伦布一生中最伟大的日子。一条项链似的珊瑚礁和光闪闪的沙滩环绕着的一个微微起伏的海岛耸立在前方6英里处。这个被哥伦布命名为圣萨尔瓦多的岛上到处生长着绿油油的热带森林。圣萨尔瓦多西班牙语的意思是“神圣的救主”，实际上这只是一个长13英里，宽5英里的小海岛。
哥伦布从船上看到有几个裸体的人从树林中出来，于是他把各船船长召集起来，“总督”哥伦布把石榴红的服装穿上，绿色的代表国王和女王的“F”和“Y”字旗也分别由另外两名船长扛着，举行仪式，然后在刚刚竖立的木杆上升起了那两面旗子。哥伦布宣布这里已成为西班牙的国土。随后他率众踏上大地，匍伏在地上，以感谢上帝给他们带来的好运。红棕色皮肤的居民，看着这群白皮肢不速之客的“表演”感到十分好奇和困惑。
不久，居民们好奇地开始围观哥伦布，他们全是裸体，体态十分健美，自以为是到了东印度群岛的哥伦布，把这些土著居民称做印第安人。这样，从那时起所有的美洲土著也都被这样称呼了。实际上，他们当时见到的这些人是散居于南美北岸诸海岛上的阿拉瓦克人。
哥伦布同这些土著居民做了交易，以铜铃、红帽子、玻璃珠之类的小物品换得了黄金制成的小饰物、棉纱和鹦鹉等等。这项贸易是绝对不平等的交换，一枚普通的西班牙钱币就可以换25磅棉纱。后来哥伦布描写这些居民时说道：“我所见到的所有的人都很年轻..，他们没携带也不懂得铁的武器可以伤人，当我把剑拿给他们看时，他们抓住了剑刃，因无知而伤了手指。他们没有任何铁器..”
船员们在圣萨尔瓦多停留了两天，也用一些廉价的装饰品从印第安人那里换来了食物、淡水。
那位带来的阿拉伯语言学家在这里是毫无用武之地的。哥伦布他们只是依靠手势和符号从阿拉瓦克人那里得知，南边有一个拥有大量黄金的国王，且在南边和西边还有许多这样的海岛。
这个消息是振奋人心的。在当时那带有很多想象成份的地图上，确实有许多海岛散缀在亚洲东部的海上，包括那个所谓的日本国。根据《马可·波罗游记》的记载，那里黄金丰富到这样的程度，连宫殿的屋顶和地板都是用黄金制成的。于是哥伦布下定决心要向西南方寻找这块宝地。抓了6个阿拉瓦克人当翻译和向导之后，船队又朝西南方行进了约两个多星期。在途中，他们又发现了一些新的海岛，并且在这一带首次尝到了白薯、玉米和木薯，令他们赞赏不已的还有印第安人奇特的睡铺——网络状吊床。这以后不久，欧洲的海员就采用了这种吊床。
然而，寻遍了巴哈马群岛，他们也没有找到很多黄金，因而根据印第安人的传闻他们又继续向南方去寻找一个更大的叫古巴的海岛。这里向东风景十分秀美，到处可见巍峨的青山，因而，哥伦布说古巴是他听见到的最美丽的海岛。可是，在那里，他们同样没有找到什么商船和黄金屋顶的宫殿，他们所见的只是一些独木舟和一些由圆形小屋组成的村落。
哥伦布拿着一块黄金指给当地土著人看时，他们指了指内陆的一个地方说：“古巴纳坎。”“古巴纳坎？”“..坎？”“..可汗？”就是它，哥伦布认为他们一定是说：“中国的大汗”。因此他认为自己现在到了中国，而不是什么日本国。