哥伦布启程开始第二次航海——发现加勒比群岛（1493）
哥伦布出发开启第二次大发现航海与他在帕洛斯的黯淡登船形成了鲜明对比。9月25日，黎明时分，加的斯湾被他的舰队照得发白。3艘大型载重船、14艘轻快帆船风帆翼动、船身轻晃，等待出发的号令。海港回响着水手们熟知的调子，不管是升帆还是起锚。人员混杂的人群急匆匆地登船，与他们的朋友告别，对满载希望的航程及其凯旋充满信心。参加远航的人当中有意气风发，与具有浪漫性质的事业密不可分的骑士；有雄心勃勃要在这些未知海域摘取桂冠的勇敢航海家；有到处寻求新奇和兴奋、浪游的冒险家；有渴望利用野蛮部落的无知获利，既敏锐又深谋远虑的投机者；有急于扩大教会统治或者虔诚热心地宣传信仰、面色苍白的修道院传教士。所有人都充满激动和热烈的希望。公众并没有把他们看作是投身于黑暗和绝望事业的献身者，而是羡慕地注视着他们，把他们看作是受到神眷顾的凡人，要去富产黄金、气候宜人的地方，那里等待他们的是财富、奇迹和愉悦。哥伦布呢，其身高和威风凛凛的样子很惹人注目，他的身旁是他的两个儿子迭戈和费尔南多，其长子那时还是个小伙子，特来见证父亲出发，两人都为父亲的光荣感到自豪。无论他经过哪里，每双眼睛都崇敬地追随着，对他交口称赞、真诚祝福。日出前，整个舰队已经行进在大海上了。那天的气候宁静祥和，民众看着他们离去的船帆在清晨的曙光中渐渐发白之时，他们心里在期待着舰队满载新世界的财宝快乐地归来。
根据君王的指示，哥伦布的航道远离葡萄牙及其岛屿的海岸，朝着加那利群岛的西南方航行，并于10月1日抵达该岛。在大加那利岛短暂停靠之后，他于5日在戈马拉岛抛锚停泊，储备木材和淡水。他还在这里购买了牛犊、山羊和绵羊，准备运到伊斯帕尼奥拉岛去饲养；还购买了8头猪，根据拉斯·卡萨斯所言，正是这些猪，后来在新世界的西班牙定居点无限繁殖、比比皆是。他们还购买了许多家禽，这些同样成为该物种在新世界的起源；同时还买了橘子、柠檬、佛手柑、甜瓜和各种木本水果的种子，这是海洋西边的岛屿首次引入旧世界金苹果园或幸运群岛上的果实种子。
7日，即将起航的时候，哥伦布给每艘船的指挥官一道密封指令，详细说明了他前往大酋长瓜卡纳加利住地纳提维提港的航线。这封密信仅在他们彼此意外分开的时候才能打开，因为他希望尽可能长期神秘化通往新发现地区的具体路线，以防其他国家特别是葡萄牙的冒险者会循着他的航线干扰他的事业。
从戈马拉岛起航之后，他们在加那利群岛因为无风不能航行而停泊了几天。直到10月13日，从东面吹来了一阵顺风，他们便很快乘风远离了耶劳岛。哥伦布保持西南航向，打算比他的第一次航海更大程度地偏向南方，希望能偶然遇见加勒比人的岛屿，因为他从印第安人那里获悉了关于该岛非常模糊但是很精彩的描述。由于那个区域处于信风地带，微风一直和煦稳定，大海安宁、气候宜人。24日，他们已经在戈马拉岛西面航行了450里格，根本没有看见任何海草区域，而在第一次航海时更短的航行距离内就遇到了。那时，那些海藻的出现非常重要，几乎是天意，海藻鼓励他们继续保持希望，诱使他们继续毫无把握的事业。现在他们不需要这样的信号，他们充满自信与热情的期待；当看见一只燕子绕船盘旋，偶尔遭遇突发阵雨时，他们开始愉快地留意起陆地来。
到了10月下旬，他们在夜间遭遇了一场暴雨，并伴有热带地区的猛烈雷电。这场暴雨持续了四个小时，正当他们认为自己处于非常危险的境地时，他们看见几团轻轻摇曳的火焰在桅杆顶部嬉戏，并沿着绳索滑行，这种情景一直是水手们迷信幻想的对象。费尔南多·哥伦布对此情景的评价具有他所处时代的强烈特征：“那个周六晚上，圣埃尔莫现身了，他带着七簇火焰出现在桅杆顶上，其时雷电交加、大雨滂沱。我想说的是，那些显现的光簇被水手们确定为圣埃尔莫的化身，因此，一看见光簇，他们就念诵连祷并祈祷，坚定地认为，在他出现的暴风雨中，无人会陷入险境。即便如此，那件事我还是觉得顺其自然为好。但是，如果我们可以相信普林尼，类似的光簇在风暴肆虐的海上有时也出现在罗马水手眼前，他们说那是卡斯特和帕勒克；塞内卡同样也有这种说法。”
11月2日星期六傍晚，哥伦布根据大海的颜色、海浪的特征以及风向的变化和频繁的阵雨，确信他们离陆地不远了。因此，他吩咐收帆，并要求整夜保持高度警惕。他是基于自己惯常的洞察力才做出了如此判断。清晨，西边一座高高的岛屿就出现在视野里，见此情景，整个舰队一片欢腾。鉴于发现此岛的时间是星期天，哥伦布便将此岛命名为多米尼克。随着船舶平缓地向前移动，其他岛屿也一一映入眼帘；岛上森林覆盖，鹦鹉和其他热带鸟类在岛屿之间飞来飞去。
船员们在几艘船的甲板上集合，感谢神让他们航行顺利，让他们幸运地发现了陆地，吟诵《又圣母经》和其他赞美诗。这就是哥伦布用于庆祝自己所有发现的庄严方式，实际上，这是西班牙和葡萄牙航海家普遍遵循的一种仪式。
