对回程路线，哥伦布进行了慎重选择。先顺风向东北航行，然后仍采用等纬度航行法，但纬度要比来时高11°。顺风向东北航行是被迫，比来时高11°航行会是什么样子，他也不知道。

1月22日，船队越过来时的航行纬度28°，2月3日抵达百慕大群岛以东805公里处，那里是北纬30°，海员们感到寒风刺骨。哥伦布原计划是抵达北纬39°之后再东驶，但此时他们恰好遇到西风，他当即下令沿北纬30°东去。

2月4日黎明，他看到北极星位置很高，好像在圣文森特角上方。因为风浪太大，船不平稳，他没办法用等高仪和四分仪测量北极星的高度，所以不好校正航向。糟糕的是，平塔号的中桅杆坏了，速度减慢。哥伦布在日记里抱怨，说平松兄弟如果像关注黄金一样来关注桅杆，哪会出这种事。

2月6日，领航员说，已进入亚速尔群岛水域。哥伦布认为，离亚速尔群岛还很远。哥伦布的判断完全正确。

2月12日，船队遇到强烈而持久的大风暴，风力八级。小小的平塔号和尼尼亚号如同两片树叶，随时有翻船危险。从第二天起，哥伦布开始彻夜不眠，与风浪搏斗。14日夜晚，两艘船不停地相互打信号，但它们还是被夜幕和惊涛骇浪分开了。这一次，它们开始各自求生，直至回到欧洲，再也没有碰到。(www.daowen.com)

15日早晨，哥伦布把海员召集起来，提议全体抽签，挑出一人守候两公斤重的大蜡烛，向瓜达卢佩圣母（Our Lady of Guadalupe）祈祷。他们找出鹰嘴豆，在其中一粒上用小刀刻出十字，然后放进一顶圆帽子里，哥伦布第一个伸手去摸，直接拿到了刻着十字的那一粒。哥伦布把这粒鹰嘴豆放进帽子里，提议大家再摸一次，以求得到神灵的救助。摸中的人要用整个晚上向光明女神莫格尔（Moger）的圣克拉拉（Santa Clara）做祈祷，天明后，大家做一次弥撒。这一次，又被哥伦布摸中了。另外，全体船员一致赞同，到达第一个地点，大家要不惧寒冷，只穿衬衣，列队去最近的一个圣母教堂祈祷。

前方终于见到了两座岛屿，哥伦布认为那就是亚速尔群岛，但风浪太大，根本无法靠近那些岛屿。

他们继续在狂风恶浪中漂泊，没人知道自己的命运会是什么。哥伦布想到自己的发现可能无法让世人知道了，他痛苦万分。于是开始一页一页地在羊皮纸上记述自己的航程和发现，上面写着，谁要是捡到这些文字，请一定转交给双王。在悲壮的情绪下，哥伦布习惯性地夸张起来，他说他的两个儿子在异国他乡，没有父母照料。事实上，他的两个儿子交由他的情妇恩里克斯抚养，并非无依无靠。哥伦布把又硬又厚的羊皮纸紧紧卷好，包上油布包后扎结实，放进一个密封木桶，投进波涛汹涌的大海。