两年后，重振旗鼓的哥伦布才又一次出海到新世界探险其时，由于国王和皇后有别的事缠身，所以以前对探险表示出的热心在这次已荡然无存了探险队带着一批包括一些妇女和一批以劳役折罪的囚徒的移民乘着只有6艘船组成的船队出洋了虽然这次航行的主要目的只是给伊斯帕尼奥拉岛输送供应品和人员，哥伦布还是打算去发现新。

11月22日，船队通过了莫纳海峡，他们前次登陆的地方伊斯帕尼奥拉出现在眼前 11月28日，船队到达达纳维达德，他们发现寨堡已经被烧毁，在这里留守的人也无影无踪了原来哥伦布派驻在这里开掘金矿的人没有去采金却到处掠夺抢劫霸占妇女，这惹怒了岛上的土著人，把他们全部杀死了于是哥伦布不敢在这里驻扎，而是率领船队到东边估计。