哥伦布的船队在大西洋上一路顺风顺水，比起第一次远航的艰难阻隔，这一次真可谓是上帝庇佑，不管是哥伦布还是船员们，都觉得这一次肯定能有伟大的发现。
“驻留在纳布伊达特营寨里的40名伙伴们大概已经等得很焦急了。”
哥伦布指挥着船只全速驶往海地岛。船队到达海地岛的时候，已经是深夜了，他们在海面上抛了锚。然而，奇怪的是他们到达海地时，却发现纳布伊达特营寨一片静寂。
星光下，哥伦布坐在驾驶舱里，面对着像伏在大海上的怪兽一样的海地岛沉思起来，“宾达号”的叛变，“玛利亚号”的搁浅，欧洲人第一个村落纳布伊达特的建立，还有40名船员……
“鸣炮！”哥伦布大声地说。
“上将大人，什么？”旗舰值班官员没有懂得哥伦布的意思。
“向海面上开两炮，如果纳布伊达特的人还活着的话，他们一定会听到的。”哥伦布说。
旗舰“加兰特号”的大炮响了。隆隆的炮声像沉雷一样滚过开阔的海面，海地岛上的鸟群被惊醒了，一群一群地飞起来在天空盘旋。哥伦布一直站在那里等待着。
“上将大人，我们派几名水手划小艇过去看看吧！”值班官员说。
“不行，那边的暗礁太多。”哥伦布回答说，仍然站在那里一动也不动。
被惊动的鸟群在天空盘旋了一阵后，逐渐飞回海地岛去了，大海又恢复了平静。
第二天黎明，哥伦布派出一名侦查员上岛去勘察情况，很快他们就回来报告说：“上将大人，大事不妙，营寨被人彻底捣毁，守备的人无一幸存，想必是遭到土著人的袭击了！”
这真是一个惊人的消息。
哥伦布带了几十名水手，分乘3艘小艇来到了海地岛。他们上岸后，就一直向纳布伊达特奔去。
没有走多远，就发现了两具尸体，虽然已经开始腐烂，但是从他们的衣着上，还是完全可以看出是西班牙人。
当哥伦布他们到达纳布伊达特时，立刻惊呆了。这个欧洲人在新陆地建立的第一个村落已经完全是一片灰烬。他们在缓慢地前进，又发现10多具尸体，有的胸口上还插着印第安人的长矛。
一切都很明白，这个村子被印第安人摧毁了。
哥伦布看到这里的惨状，愣在那里半天说不出话来，他满腹疑惑，不知道到底发生了什么事。
“来人，朝天空鸣枪，如果还有幸存者的话，我想他们应该知道我们回来了。”哥伦布下令道。
但是奇迹并没有出现，哥伦布又下令对已经烧毁的遗迹进行挖掘，希望能够找到点线索。哥伦布在纳布伊达特附近搜寻，希望能找到几个侥幸活下来的人。但是，直至傍晚，都一无所获。
这时候，远远地看到几个土著人在树林里探头探脑地张望。他们看到哥伦布回来了，壮着胆子缓缓地走了过来。
哥伦布经过翻译才了解了事情发生的原委。
原来，营地里留驻的西班牙人在哥伦布乘“尼纳号”离去之后，一开始还和他们相处得很好，和印第安人交换物品。
但是后来，这群西班牙人就开始对岛上的土著人做出蛮横的暴行，他们胁迫土著人带路去找寻黄金，如果有不听话的人，就用利剑把他杀了。
他们不但抢走了土著人的黄金，而且为了分赃问题而发生内讧。后来，大家索性各自为政，平时正经事不做却整天在打黄金的歪主意，对那些生性温和的村民强征豪夺，干下了数不尽的滔天坏事。
西班牙人开始公开抢夺，以至于杀害印第安人，并以此取乐。这样就触怒了印第安人。酋长带领他所属部落的1000多名印第安人与西班牙人进行决斗。经过一天的激烈战斗，西班牙人终于寡不敌众，全部被印第安人杀死，纳布伊达特也被夷为平地。
哥伦布听到这些叙述以后，心情很不平静。他感叹地说：“他们利令智昏，咎由自取，怨不得谁。此地的土著人本来对我还相当尊敬，今后，彼此却不好相处了！”
哥伦布权衡轻重，决定放弃纳布伊达特的营地，一方面这个地方土地潮湿，不是一个适合长久居住的地方；另一方面，有些船员过于迷信，认为这个地方遭受了诅咒，所以打死也不肯在这个地方居住。
哥伦布又重新勘测了附近的土地，终于选择在此地往东约30海里的一个海湾附近，建立新的殖民地。哥伦布指挥众人，在这块新土地上努力工作，工程顺利地进行。大家努力把这里打造成为自己的“第二故乡”。
巍峨的总督府、普通的民房、住宅以及教堂、仓库等都陆续建造起来。经过几个月的辛劳，一切已经初具规模，一座港口旁的小型都市完成了。
西印度群岛出现了第一个欧洲式的城市，哥伦布为了纪念女王，就把它取名为“伊莎贝拉镇”。