11月
2日晚間，哥倫布十分有把握地肯定快要到達陸地，為了避免夜間航行繞過就要到達的地方，他下令卷帆。哥倫布採用的航位推算法十分精確，第二天黎明時分果然看見出現了高山聳立的島嶼。旗艦上的全體人員聚集到後甲板上，高唱讚歌，齊聲禱告，感謝上帝保佑他們如此快捷如此平安的航行。那一天是禮拜日，哥倫布為這個島命名為多明尼加，在拉丁文中，多明尼加為主日，即禮拜日。
不久又發現第二個島嶼，沒有高山但林木茂密。哥倫布用他的指揮船名為此島命名：「瑪利亞加朗特」。到了中午又發現四個島嶼，其中較大的一個島，哥倫布命名為瑪利亞·德·瓜達盧普。是為了履行自己對瓜德羅普修道院僧人所許下的諾言，哥倫布給這個島取名聖·瑪利亞·德·瓜德羅普島。
此次航行出發前，哥倫布曾經去過這間修道院還願。後來人們簡稱為瓜德羅普島。雖然瑪利亞加朗島沒有港口，船隊在其避風面拋錨過夜。第二天，哥倫布令人在這些島嶼上豎起十字架，以國王和王后的名義舉行了佔領儀式。
第二天，在瓜達盧普島南岸登陸，土人見狀四散奔逃。哥倫布派迭哥·馬奎斯率領一個十人的武裝小分隊向島內進發。
又過了一天，小分隊沒有回來。哥倫布十分不安，又派了四個分隊出發去找尋，每隊
50人。這些人沒有找到前日派出的小分隊，卻在居住着加利布人的各個林子裡發現了準備下鍋的人的軀體。他們解救了一批講阿拉瓦克語的奴隷，男女都有。
其中男人經過閹割後養肥作為美味佳餚，女的則用於生育女繁殖後代。從這個部落的名稱產生了「吃人生番」
Cannibal這個新詞。
人們擔心第一次派出的小分隊可能已經遇害，說不定已被吃掉。然而四天過後，他們忽然間又回來了。這些人疲憊不堪，饑腸轆轆，但卻沒有受到傷害。他們敘說是在叢林深處迷了路。
這個島上沒有黃金，但風景秀麗，土壤肥沃卻使西班牙人讚不絶口。這裡還有成群的色彩絢麗的鸚鵡。白人在這裡第一次嘗到了菠蘿的滋味。
11月
10日，船隊啟錨航行。哥倫佈下令將所有的獨木舟全部銷毀，以防加里布人襲擊伊斯帕尼奧拉，搶劫奴隷。那些被搭救的阿拉瓦克少男少女都留在船上同行。此外還有幾個俘虜來的加里布人。
離開瓜德羅普島以後，船隊趁順風或側面風沿小安的列斯群島的背風岸前進。這裡風景如畫，加勒比海的海水在不同的深度變幻着絢麗多彩的顏色。每一個島嶼都是一座高高聳立的峰。一連幾天，哥倫布差不多把所碰到的每個島嶼都加上一個聖·瑪利亞的名字，以至後來造成混淆。
船隊繼續前進，哥倫布先後給一些島嶼按照他的方式命名：聖·瑪利亞·德·蒙特塞拉特島，聖·瑪利亞·拉·列當達島，聖·瑪利亞·拉·安提瓜島，聖·馬丁島，聖·克魯斯島，等等。哥倫布的船隊沒有在聖·克魯斯島久留，朝北方航行，發現了越來越多的島嶼。哥倫布按照典故中的傳聞給它們取名為「
1.
1萬個貞女群島」，即維爾京群島
Virgin Is。
以後又陸續發現聖·托馬斯島。
11月
14日，西班牙人和加里布人發生了第一次武裝衝突。當船隊在聖克魯斯島外停靠時，一個
25人組成的隊伍上岸取水。在一個看似無人居住的村落裡發現了一批年輕的男女奴隷便解救了他們，然後帶著他們回船。這時載着
4男
2女和一個男孩的獨木舟突然衝出來，這些人手執弓箭襲擊西班牙人，兩人中箭負傷，其中一人後來死去。
西班牙人反擊，殺死一些，俘虜一些。其中一個女人被庫尼奧捕獲，哥倫布允許他留用作為奴隷。此女年輕漂亮，赤裸着身子。而那些男人外貌十分凶惡和殘忍。
5天以後，船隊來到一個大島，整天沿著島的南岸航行。哥倫布把它叫做「聖·胡安·巴蒂斯塔」
施洗者聖約翰，在今日的地圖上此島名稱是波多黎各。在此停靠兩日，補充淡水和食物。
11月
22日，船隊通過分隔波多黎各和伊斯帕尼奧拉的海峽。
雖然哥倫布想急於到納維達德瞭解他上一次留在那裡的人和城堡的現狀，但他認識到需要尋找一個更好的地方作為永久的定居點。
11月
25日，船隊在蒙特·克里斯提港停泊，哥倫布派出一個分隊上岸尋找一個理想的地方。這些人回來說這樣的地方沒有找到，倒是發現了兩具被肢解了的人體，第二天又發現了兩具，其中一人還蓄有唇須。哥倫布擔心這是四個被殺害的西班牙人。
顯然他的擔心不無道理。
11月
27日夜，船隊到達納維達德，天黑無法進港。下令鳴炮但岸上毫無回應。哥倫布知道情況不妙。夜間一些土著人駕着獨木舟出來但不願靠近哥倫布的指揮船。
哥倫布舉燈自報姓名，這時才有一個土人首領上船，他是瓜卡納加利酋長的堂弟。據他說留守納維達德的人，有的死於疾病，有的死於械鬥，其餘的安然無恙，完好無損。
哥倫布在這次遠征中，發現了
20個大島和
40多個小島。作為船隊總指揮，他的工作是出色的。
2ASDC殖民者凶相畢露第二天一大早，哥倫布派出一支隊伍探聽虛實。他們看到的是瓦礫廢墟、殘垣斷壁，到處都散落着燒焦的木頭。一片殘破景象。
經過進一步詢問，瓜卡納加利酋長的堂弟才說，西波地區的加里布酋長卡奧納波前來進攻，殺死了守塞的人，瓜卡納加利本人在保衛戰中也受了傷。
