就在斐迪南攻占格拉納達的同一年，哥倫布擁有了一支西班牙船隊，從此開始了他的奇異之旅。他還獲得海軍司令的頭銜，他所在的船叫“聖瑪利亞號”。船隊的另兩艘船分別是“尼尼亞號”和“平塔號”。
水手們對這次航行都感到非常害怕。想找到一個願意參加哥倫布船隊的人要費很大力氣。哥倫布啟程離開海岸的時候，他們中的很多人甚至哭了起來。當航行經過加那利群島，完全看不見陸地時，水手們甚至開始討論發動叛亂。有些人甚至說，最好把這位發了瘋的海軍司令扔進海裏，然後返回西班牙。
哥倫布完全知道這一切，但他一如既往地保持沉默，並且勇敢地麵對。這麽多年來，在等待有人來讚助他偉大計劃的同時，哥倫布已經學會了忍受失望。他和船員們談話，試圖讓他們和自己一樣燃起對這次航行的興趣。繼續航行一段時間後，就連水手們也明白陸地已經不遠了。
他們看到船周圍有一些來自陸地的鳥類，也聽見了它們的叫聲；海麵上還漂浮著很多海草，而這樣的海草都是生長在海岸附近的；另外還有一個最好的證據，那就是他們在海裏發現了一根結著紅色漿果的樹枝。
一天晚上，哥倫布終於在船上看到了一星燈火。第二天，他們登上了一座美麗的小島，這座島上覆蓋著草地和茂密的樹林。登陸的前一天晚上，當他們知道終於要到達陸地的時候，“平塔號”上的水手們還開心地唱起了感恩節讚美詩。
哥倫布把西班牙國旗插在岸邊，豎起一個很大的十字架，表明他們以西班牙國王的名義占領了這個島嶼。這時，島上有一些皮膚黝黑的土著正注視著他。
哥倫布發現的是屬於西印度群島巴哈馬群島中的一座島嶼，位於美洲海岸附近。因此，哥倫布在並不知曉的情況下發現了美洲這片新大陸。在之後的歲月裏，成千上萬的歐洲人，尤其是英格蘭人蜂擁而至。哥倫布發現這個小島，是近代史上發生過的最偉大的事情之一。