在这个岛上找不到传说中的黄金岛，让哥伦布非常失望，但是后来又听说在东方的一个岛上存在着大量的黄金，那里的土著居民用筛子先搜集沙金，然后又把沙金炼成金条。
黄金！所有人的心中又再度燃起了希望之火，他们此行的目的很明确，就是想要发现大量的黄金，只要是有关于黄金的信息，他们都会不顾一切前去证实。
船队决定前往东方，去访问那个岛屿。但是船队航行得并不顺利，出航仅仅一天就遭遇了前所未有的风暴，船队又被吹回了古巴岛。哥伦布决定船队暂行休息，等风暴过去再行出发。
“宾达号”的船长马丁本来就是一个勇敢而富有航海经验的航海家。他财力雄厚，声望也高，这一次的航行，他提供了船只和人员，并垫付了1/8的费用。
不过，马丁也是一个野心勃勃的人，他希望享有和哥伦布同等的权利，不愿意事事听命于哥伦布。一开始出航的时候还好，但是现在，他想和哥伦布争功，独行其是。
第二天清晨，只见浓雾弥漫，古巴岛在迷雾中若隐若现。上午9时，“尼纳号”的轮廓已经逐渐显露出来，但是“宾达号”却不见了。
“宾达号”的失踪对于哥伦布来说是一个严峻的考验，马丁把船开走肯定有自己的企图，他可能是去独自冒险，想要寻找黄金岛，霸占那里的全部财产。也有可能是匆匆忙忙往西班牙赶，想要把这里的情况抢先一步告诉西班牙国王和女王，好独自邀功，得到很多的奖赏并受到重用。
不管是哪种情况，对于哥伦布来说，都是不能大意的，他怀着沉痛的心情在海上搜索寻找“宾达号”的踪影。哥伦布一边继续不断地搜索，一边在古巴沿岸一带游巡，在东南方又发现了一个美丽的岛屿，哥伦布为它取名为阿尔法岛，即有始有终的意思。
从这个地方继续往前走，又发现了一个更大的美丽岛屿，岛上有高山、密林，也有广阔的草原和湍急的溪流，四周的景色跟西班牙极为相似，哥伦布为它取名为西班牙岛，即现在的海地岛。
哥伦布的船开到了岛屿的西海岸，他把这个海湾命名为圣·尼古拉斯湾，就在他准备登陆的时候，岛上的居民看见他们的船，吓得都跑到密林中去了。
哥伦布于是又改变了主意，船队继续前进，开到了岛屿的北部海湾，将之命名为康塞普辛湾。船员们上岸的时候，所有的印第安人都跑光了。
“快，去抓住她。”
哥伦布看见有一个女孩跑在最后面，连忙对船员们说道。这个女孩被抓到后，哥伦布命令船员给她松绑，并且不准任何人伤害她。
船员们都好奇地围在这个女孩的身边，有的给她送上衣服，有的为她戴上项链，还有的送给她“叮当”作响的小铃铛。
经过一番简单的装扮，这名印第安女孩变得更加漂亮了。最后，这个印第安女孩被放了回去。
“船长，为什么还要放她回去呢？”
看见船员们眼神中的困惑，哥伦布笑着解释说：“我们这样做，这些土著居民就会知道我们的善意了！”
果然如此，第二天哥伦布派出去的几名水手受到了印第安人的盛情款待。印第安人给他们送来了各种珍奇的水果，还热情地邀请他们留下来过夜。
正在这个时候，昨天被哥伦布抓住的那个印第安女孩出现了，她被几个男人抬着出来，其中一个还是她的丈夫，他们再三地向船员们表示感谢。几名船员受到了最诚挚的接待，他们在岛上参观，可是这里虽然土壤肥沃，植物茂盛，但是看不到任何黄金的影子。他们只能失望而归。
哥伦布心想，这里既然有这么多的岛屿，那么总会有一个岛屿是盛产黄金的，只要挨个寻找，总会找到的。抱着这种“撒网式”寻找的心态，哥伦布命令船队每天都出去巡逻。
1492年12月16日，一名划着独木舟的印第安人在波涛中出没，来到了哥伦布的旗舰上。
“请问，你找我有什么事情吗？”哥伦布很热情对这名印第安人说道。
“我是瓜卡纳加利大酋长的使者，我们大酋长听说了阁下的事迹之后对阁下很感兴趣，想邀请阁下到我们岛上做客。这是我们大酋长送给阁下的礼物，小小礼物，不成敬意。”
原来，哥伦布对印第安人真诚以待的事情已经传遍了整个印第安部落，这些同宗同源的印第安人口口相传，争相邀请哥伦布来他们部落做客。
这名使者竟然是瓜卡纳加利大酋长的总管，天呀！这礼节可真重呀，这相当于是西班牙内政大臣亲自出迎的规格啊！
使者说完，献上了瓜卡纳加利大酋长送给哥伦布的一条腰带。这几乎是哥伦布登陆这片土地以来收到的最珍贵的一件礼物。
