就在斐迪南攻占格拉纳达的同一年，哥伦布拥有了一支西班牙船队，从此开始了他的奇异之旅。他还获得海军司令的头衔，他所在的船叫“圣玛利亚号”。船队的另两艘船分别是“尼尼亚号”和“平塔号”。

水手们对这次航行都感到非常害怕。想找到一个愿意参加哥伦布船队的人要费很大力气。哥伦布启程离开海岸的时候，他们中的很多人甚至哭了起来。当航行经过加那利群岛，完全看不见陆地时，水手们甚至开始讨论发动叛乱。有些人甚至说，最好把这位发了疯的海军司令扔进海里，然后返回西班牙。

哥伦布完全知道这一切，但他一如既往地保持沉默，并且勇敢地面对。这么多年来，在等待有人来赞助他伟大计划的同时，哥伦布已经学会了忍受失望。他和船员们谈话，试图让他们和自己一样燃起对这次航行的兴趣。继续航行一段时间后，就连水手们也明白陆地已经不远了。

他们看到船周围有一些来自陆地的鸟类，也听见了它们的叫声；海面上还漂浮着很多海草，而这样的海草都是生长在海岸附近的；另外还有一个最好的证据，那就是他们在海里发现了一根结着红色浆果的树枝。

一天晚上，哥伦布终于在船上看到了一星灯火。第二天，他们登上了一座美丽的小岛，这座岛上覆盖着草地和茂密的树林。登陆的前一天晚上，当他们知道终于要到达陆地的时候，“平塔号”上的水手们还开心地唱起了感恩节赞美诗。

哥伦布把西班牙国旗插在岸边，竖起一个很大的十字架，表明他们以西班牙国王的名义占领了这个岛屿。这时，岛上有一些皮肤黝黑的土著正注视着他。

哥伦布发现的是属于西印度群岛巴哈马群岛中的一座岛屿，位于美洲海岸附近。因此，哥伦布在并不知晓的情况下发现了美洲这片新大陆。在之后的岁月里，成千上万的欧洲人，尤其是英格兰人蜂拥而至。哥伦布发现这个小岛，是近代史上发生过的最伟大的事情之一。

哥伦布只知道他到达了大西洋对面的陆地，而人们曾经以为大西洋的另一边就是世界的尽头。

哥伦布继续航行，到达一个又一个岛屿，他一直在寻找黄金和香料，想要带回去献给西班牙国王和女王。后来“圣玛利亚号”在海地岛附近的海域触礁沉没了。哥伦布和他的水手只能登上“尼尼亚号”。这艘船不够大，容纳不了所有的人，所以一部分人留在海地岛上建立了一个很小的殖民地；与此同时，哥伦布率领着剩下的两艘船开始返回西班牙。

在返航的途中，他们遭遇了可怕的暴风雨，“平塔号”和它上面的人一起沉入了海底。哥伦布陷入了绝望，因为他认为最后的这一艘船也将遭遇和“平塔号”一样的悲惨结局，这样的话，西班牙人将永远不会知道他的确在大西洋的另一边找到了陆地。

于是，哥伦布在羊皮纸上写下了他所有的冒险经历，并用一块上蜡的布把它仔细包了起来，这样，羊皮纸就不会被水泡坏了。然后他把它装进一个漂流桶里扔进了大海，哥伦布希望自己的手稿能被海浪冲到欧洲的海岸上去。

他最终安全地返回了西班牙。当他驶进塔霍河入海口的时候，另一位伟大的探险家迪亚士登上船和哥伦布交谈。在这之后，哥伦布去了塞维利亚，当时它是西班牙的首都。人们都拥上街头，欢迎哥伦布归来。他们看到哥伦布带回来各种色彩鲜艳的鸟类，还有六个和他一起回来的当地土著。

接着，哥伦布又从塞维利亚前往巴塞罗那，并在那里受到了国王和女王热烈的欢迎。后来哥伦布又三次航行到西印度群岛，其中一次到达了南美洲，并从那里带回了非常美丽的珍珠。

哥伦布还在海地岛上建立了一个叫作伊莎贝拉的西班牙殖民地，这个城镇的统治者是哥伦布的兄弟。哥伦布的第三次航行结束后，他被当作囚犯戴着锁链押回了西班牙。因为国王和女王听说他对那些殖民者有失公允，而且对当地土著很残忍，于是派遣使者将哥伦布逮捕并押解回国。

事实上并非如此，国王和女王听到的是别人对哥伦布的造谣中伤。那时哥伦布已经是一个白发苍苍的老人了，疲惫不堪而且奄奄一息，他倒在女王的脚边哭泣，伊莎贝拉这时才明白他是被冤枉的。

哥伦布再次集结船队，开始了第四次航行。当他这一次航行回来的时候，女王伊莎贝拉已经死了。几年之后，哥伦布也死了。尽管曾经完成了如此伟大的事业，但是哥伦布死的时候却非常贫穷，身边也没有朋友。

他死于16世纪初，而就在那个时代，哥伦布的伟大发现即将带来重大的影响。16世纪和17世纪也出现了很多英雄一样的杰出航海家，但是他们中没有人比哥伦布更伟大。