1492年8月3日拂晓，西班牙巴罗士港人群熙攘，人们前来为哥伦布的舰队送行。哥伦布精神焕发，在卫队的护送下，登上了旗舰“圣马利亚号”，升起了西班牙国旗。他下令：“以上帝的名义，出发！”三艘船缓缓离开码头。无可奈何的水手们，对送行者挥泪告别。他们感到自己是向着黑暗的大地边缘驶去，向着那可怕的海洋无底洞走去，再无生还的希望了。此时的哥伦布心情也不平静，他深知大西洋的浪涛是何等的危险，但更为现在能成为掌握自己命运的主人而庆幸。他感到面前已无任何敌人，只有未知的海洋和世界在等待着他。按照计划，舰队朝加那利群岛驶去。
不幸的是，“平特号”出师不利，船舵一再松脱，船舱漏水，最后不得不停航检修。他们在加那利群岛补充了淡水、食物等，于9月6日，启航驶入了危险四伏、无人知悉的茫茫大西洋海域。
头几天，航行得比较顺利。天朗气清，静谧而湛蓝的海洋，既无吃人的海怪，也不见半点无底洞的影子，却有海鸥在船边飞翔，鱼儿在水中游戏。看来海洋也没什么可怕呀！水手们渐渐打消了对海洋的恐惧和疑虑。
然而，日子一天天过去，船员们感到海上生活的单调与枯燥：从晨课到晚祷，每隔半小时，根据沙漏(古代一种计时工具)报时一次，每四小时换班一次，日复一日地重复着。后面的加那利群岛已不见踪影，前面是无穷无尽的海面，水天一色，根本不见陆地的影子。人们的心里不免又开始恐惧起来。9月16日，突然在远方出现了一片草地，很像是陆地，大家兴奋起来，哥伦布还以为这么快就到了亚洲东部，更是格外高兴。可是，当舰队驶近时，人们大失所望，因为它根本不是什么陆地，而是浮在水面上的海草。更让人焦急的是，用测深锤测量海深，几百米长的绳子也触不到海底，说明附近很少有存在陆地的可能。而且，海草一望无际，好像茫茫的海上大草原。舰队艰难地在草原上航行，几天几夜都看不到头。
“会不会出什么事？”连哥伦布心理都焦虑起来，但他仍装做非常冷静。船员们开始忍受不住了，牢骚、怨言随时随处可以听见。整整在海草区航行了三周，才摆脱了恼人的纠缠。后来才知道，这是大西洋环流中心，覆盖了大约450万平方千米海面的“马尾藻海”域。
渡过藻海，前面仍是波涛汹涌、水天相连的海洋。突然，在一天的傍晚，一个水手惊呼看见了陆地，人们欣喜万分。然而，次日的事实告诉他们，所见的“陆地”不过是海市蜃楼罢了。他们生活在与世隔绝的环境里，生活的艰苦是不言而喻的。每天只中午供一次热饭菜，面包已发霉长满虫子，衣服也因汗浸、水淋而结成硬块。加上眼前那空荡荡、白茫茫的洋面，使充满恐惧的船员们忍受不了，不满的情绪再次发生了。他们强烈要求哥伦布改变航向，驶回西班牙，否则就把他扔到大海里去。
为了应付这场即将来临的“风暴”，哥伦布彻夜不眠，以最大的耐心劝说他们。他说，现在离家乡很远了，回去也有困难，离目的地倒越来越近，并答应发给大家一些钱，再坚持几天。这样才勉强把船员的情绪安定下来。
但不管遇到什么困难，哥伦布却总是一丝不苟地坚持把气温、海流的方向、流速的变化、罗盘针的偏差和鸟儿的飞行情况等记录在《航海日志》里，并绘制了海图。抱怨声也没有动摇他西航的信念，在日志中他写道：“一旦决定要抵达印度，就会继续航行下去，直到我们在上帝的帮助下找到印度。”正是这种勇于探险的大无畏精神和顽强的意志品格，才引导着船员们达到希望的目的地。
风助船行，10月11日，船员们看到海浪漂来了一根有树叶的枝条、一根开满花朵的树枝。哥伦布连忙对大家说，这是附近有陆地的迹象。大家听了，异常的兴奋，眼巴巴地盯着前方，仔细地搜索。大约晚上10点钟，哥伦布隐约望见地平线上有一个微弱的光点在闪烁，但他不敢肯定这是幻觉，还是陆地上的火光。次日凌晨两点，“平特号”上的水手突然大喊：“陆地！陆地！”平松舰长按事先约定的信号放了一炮。炮声划破夜空，惊动了整个舰队，个个欢天喜地，他们互相拥抱着，亲吻着。所有的人都在晨曦中瞧见了那块陆地。历时36天的大西洋航行终于结束了。