食品有羊肉、腌牛肉、鱼干、面包干、蜂蜜、奶酪、干豌豆、小扁豆、大米、麦粉，全都加进大量的盐，以防生虫。把麦粉和成很稠的糊，做成面包在炉灰里烤熟，是很受欢迎的食品。炊事员也用蒜、橄榄、橄榄油、葡萄干、醋来改善伙食。佐料放在陶罐里，水和酒放在木桶里。为了做一天一次的热饭菜，上层前甲板后面放了一个大箱子，里面装满了沙子。天气好时在箱子里烧木炭生火，可使火长燃不熄。做饭菜时，炊事员把腌牛肉放进半埋在沙锅中的锅里，又倒进些淡水，加一点海水，然后人在锅里光着脚踩肉，直到肉的咸味减少到能吃为止。
白天作业结束后，大家集中在船尾做晚祷，然后回到自己睡觉的地方过夜。这就是当时水手的一天生活。
约两个星期后，船队走出了马尾藻海。前面仍是水天相连，无边无际。10月初，海员们强烈要求改变航向。
哥伦布不得不作出让步，由向西改为向西南航行，这是10月7日。
三天三夜又过去了，仍不见一点陆地的影子，水手们说什么也不干了，要哥伦布调转船头，驶回西班牙。哥伦布只得好言相劝，说反正离家乡很远了，回去也有困难，目的地已越来越近，希望大家坚持几天。他还答应给大家多发一些钱。
风吹着帆，浪花吱吱作响，飞溅在甲板上，一些信天翁出现了，绕着船帆盘旋。海水里也出现了一些绿色的芦苇，王牌号的水手从海中捞起一根小棍，显然是人折下来的，少女号的水手拣到一支有红浆果的带刺树枝。种种迹象表明，陆地已经不远了。大家唱着西班牙海员最爱唱的宗教歌——《拯救雷希纳》，长满老茧的手划着十字，一张张黝黑的、胡子长长的脸不时看着远方鲜红色的地平线。这天是10月11日。海军上将要求嘹望的人特别注意。他夜不能眠，激动地在甲板上踱来踱去。
晚上10时，他似乎看到远方有闪烁的灯火。但他搞不清楚，究竟是幻觉还是实有其事。
12日凌晨2时左右，航行在前面的王牌号上一位名叫罗德里戈·德特里阿纳的水手看见了月光下平坦的沙丘。
“陆地！”他破口而出；又激动、又紧张。海员们接着也叫起来，在甲板上相互拥抱，疯子般地跳起舞来，还互相吻着汗涔涔、咸津津的脸颊和挂在脖子上的十字架。
海军上将也非常激动，他试图祈祷，但祈祷不成。他曾答应过，谁第一个看见陆地，给谁一件他自己的绸缎上衣和国王夫妇规定的一笔年金。现在他宣布，是他第一个看见了闪烁的灯火，因而他是第一个发现陆地的人。
人们焦急地等待着黎明的到来。按哥伦布第二天在航海日记中的描述，这是一个地势平坦的海岛，上面有许多绿色的树林，还有水源，岛的中心有一个大湖，没有任何山脉。后人认为，这就是巴哈巴群岛中的华特林岛（现在有人认为是另外的岛屿），哥伦布把它命名为圣萨尔瓦多岛（西班牙语：救世主）。
船队绕岛一周，开始了登陆仪式。国王的公证人、船长马丁·平松等陪同海军上将坐进小舢板，登上陆地。他们有的穿着节日盛装，有的身披铠甲，带着十字架和武器。哥伦布展开西班牙国旗，亮出长剑，宣布代表君主接管该岛，并要求随从们向他这个“印度”总督宣誓效忠，让周围的人吻他的手。
隆重的仪式吸引了印第安人的好奇，他们友好地用鹦鹉、棉线团换取欧洲人的玻璃串珠、小铃铛。为了这些东西，即使是玻璃碎片，他们似乎什么都愿意拿出来。
这里的印第安人属阿拉瓦克人，尚处于刀耕火种阶段，按哥伦布的说法，男男女女都赤身裸体，体格健美，头发又密又硬。他们的皮肤有的黝黑，有的呈红色，有的人把全身都涂上红色、白色等，也有的人只涂脸，或只涂眼睛和鼻子周围的地方。他们作武器用的镖枪其实只是些木棒，有些人在棒头上装一个鱼牙或其他锋利的东西。他们还不懂铁，欧洲人把剑给他们看，他们抓住剑刃割伤了手。
哥伦布认为自己到了印度，就称他们为印度人（“印第安人”是音译）。但他也纳闷，这里没有马可·波罗书中描写的高大宫殿和遍地黄金，有的只是处于早期发展阶段的人类。这里也不是真正的大陆，而是一些岛屿。但马可·波罗讲过，印度附近有许多岛屿，他想这可能就是印度群岛，印度、中国、日本就在不远的地方。
一些印第安人坐着独木舟来看热闹，哥伦布下令抓了几个上船来的土著，让他们指路。他们在巴哈马群岛中航行了两个星期。
10月27日他们看到了一个巨大的岛屿，巍峨的翠绿色山脉向远方伸展开去。这是古巴岛，哥伦布称之为他们所见过的“最美丽的岛屿”但由于一直没有找到宝藏，队员们已经不愿意听他指挥了。哥伦布的印第安人翻译告诉他，岛的内部似乎有宫殿。哥伦布急忙派出了使团。但使者们回来说，他们走了许多地方，受到了友好的接待，但没有看到金子，没有宫殿，没有传说中的东方所拥有的那些东西。他们看到的与别处一样，茅草屋、独木舟和赤身裸体的土著居民。
西班牙人在古巴的最大发现也许是吸烟。他们看到男女土著手里都拿着一根燃着的木头，用它点燃一种绿叶，吸这绿叶冒出的烟。当时谁也没有想到，这竟成了新大陆送给旧世界最重要的“礼物”之一。这些西班牙人把烟草带回故乡，吸烟的习惯很快风靡欧洲和世界各地。
1627年就有人抗议道：“对于从美洲来的这种陶醉烟雾的古怪时髦，我义愤填膺，忍不住要说上几句话。
这超过了所有老的或新的嗜酒狂。放荡的人抽一种叫‘尼古丁’或‘烟草’的植物。他们吸这种植物，有一种不可思议的欲望和熬不过的瘾头。”到1666年，一位德国人说道：“在德国，家里连一根烟管也找不到的农户是没有的。我见过所有的人——从公爵到乞丐，从神甫到理发师，都在吸烟、喝酒和闻烟。”由于没有找到黄金，探险队分成了好几个派别，11月21日，为哥伦布西行起过很大作用的马丁·平松指挥王牌号偷偷开走了。
12月初哥伦布来到海地岛，这里有一些黄金。哥伦布记下了西班牙人的贪婪：“印第安人是这样诚实浑厚，西班牙人却是这样贪得无厌，好像欲望永远得不到满足。
印第安人为了换取一块碎玻璃片，一块打碎了的杯子瓷片或毫无价值的东西，就要给西班牙人所要的一切。西班牙人甚至不给他们任何东西，只是白拿或抢掠一切。”1492年圣诞节这天，旗舰圣玛利亚号在海地岛岸边搁浅撞坏。只剩下一艘少女号了，哥伦布下令把贵重的东西搬过去，想迅速返航。
少女号太小，容纳不了两艘船的人。有39人自愿留在岛上。他们认为这里自由自在，还能找到黄金。哥伦布命令用坏船的木板给他们造了一个堡垒，配备了大炮枪支和一年的粮食。这是欧洲人在美洲的第一个居民点，称之为纳维达德（圣诞节），以纪念他的船在这一天遇难。
返航途中，哥伦布一行遭到了特大风暴的袭击，呼啸着的海浪扑向甲板，把水手们冲得东倒西歪，哥伦布所在的“尼纳”号的桅杆断了，船舱灌进了水，还与“品达”号失去了联系，成为一艘孤船。
狂风怒吼着，躲在船上各个角落的水手们，纷纷作着祈祷。连一向乐观自信的哥伦布也丧失了信心。当一场更大的风暴袭来的时候，哥伦布惊恐地叫道：“上帝！我的上帝！为什么偏偏要我们在凯旋的时候死去？”“海军上将先生，请鼓起您的勇气！”只有勇敢无畏的维森特，仍在给哥伦布打气。
哥伦布被这位硬汉子船长感动了，他“噢”了一声，逐渐恢复了常态，充满温情地对维森特说：“您现在一定在想念您的妻子和孩子吧。”“我想是的，我很想念他们，但是……”“我也同样，我的两个孩子使我牵肠挂肚，如果我死了，他们就成了孤儿，而且是异国的孤儿……”然而，哥伦布最感到痛苦的，是担心他死后，他的伟大事业就永远没人知道了。他想到这里，立即动手整理这次远航的日记手稿。他把整理好的手稿交人抄写了一份，保存在自己身边，再把另一份装订起来，写下了地址和一段话，大意是：谁能把他的手稿交给西班牙王室，谁就能得到国王的重赏。
最后，哥伦布用蜡纸裹好手稿，放进一只木桶中，再用蜡把木桶封严，投入了大海。做完这件事后，哥伦布长舒了一口气，他觉得即使自己不幸死去，也总会有人发现这只木桶，而保存在这只木桶中的手稿，将足以使自己留名千古。
值得庆幸的是，就在哥伦布把木桶投入大海的第二天，持续了好几天的风暴居然平息，已经千疮百孔的“尼纳”号没有沉没，哥伦布和他的伙伴们得救了。
而那只记载着哥伦布伟大业绩的木桶，却始终没有被人发现。哥伦布的故事是由他自己亲口告诉世人的，他是幸运的。
四天四夜的风暴并没有吞噬少女号，他们来到亚速尔群岛。从这里往回走时又碰上大风，风暴把哥伦布的船推向离里斯本不远的海岸。海军上将派出急使，向国王报告自己返回的消息。
1493年3月15日，少女号回到出发地帕洛斯。同一天，王牌号也驶进这个港。船队前后历时225天，返回了西班牙。作为凯旋的将军，哥伦布周游全国，到4月20日才到达巴塞罗那。全副武装的海员在密集的人群中开出一条路，哥伦布穿着礼服骑马而行，接着是六个吓得半死的印第安人。他们身上挂满金项链，臂上戴着金手镯，肩上停着拴住的鹦鹉，手里拿着长矛。最后，其余的海员牵着骡子，骡背上驮着金光闪闪的矿石、香气扑鼻的木头、珍禽异兽的标本、装满金沙、黄金的箱子。