从9月14日起，直到10月12日靠岸登陆，探险队不断发现海鸟，这似乎说明离陆地不远，其实不然。9月16日，他们发现成束的大量的绿草，“像是刚从地上割下来一样”。最初他们以为接近了陆地，后来才明白是进入了马尾藻海区，好在它并不妨碍航行。现在知道，他们遇到的马尾藻海达450万平方千米，船队从马尾藻海的南部穿过。9月20日，哥伦布下令测深，但测深绳放完下到200米处仍不着底[。从9月23日起，船员中开始出现怨言牢骚，哥伦布置之不理。10月1日，哥伦布向大家公布，总行程已达584里格，但保密的行程为707里格。由此可知，公开数是保密数的82.6%。实践证明，哥伦布的这种作法起了一点积极的作用。尽管这样，怨言越来越多，其中有的已不能忍耐下去，甚至企图叛乱。哥伦布竭力做说服工作，并宣称他一定要到达西印度，不达目的决不罢休。10月6日在旗舰上召开了船长大副要员会议，哥伦布在会上再次表示了前进的决心。他巧言相劝道，现在离西班牙已很远了。要回去也很难，而离目的地印度则很近了，因此前进比返回更安全、更有把握。会议经过争论最后决定再前进四五天，不见陆地则返航。10月11日，哥伦布被迫许诺的最后期限到了。但这天却陆续发现了一些芦苇、藤茎以及一棵小树，一根被砍削过的木棍，一块加工过的木板——这些又给大家带来了发现陆地的希望。晚上10点钟，哥伦布发现前方有微弱的亮光，哥伦布确信陆地已近，命令仔细观察掺望，并悬赏1万马拉维迪和一套丝绸衣服给首先发现陆地者。半夜2点钟，“平塔”号的值班员终于确凿地看见了陆地。马丁·平松船长确认后，便鸣炮报信和庆祝。这次已不再是前两次发生过的错觉了。哥伦布冷静地命令收帆下锚，等待天明，以保证安全。