哥伦布没有死，却被疾病折磨了五个月，无法自己进食。

让他高兴的是，他的大弟弟巴托洛梅率船队来到伊莎贝拉城，他是哥伦布兄弟中最果敢、最有活力的一个。但此时，正是伊莎贝拉城军心不稳的时候，移民们不喜欢总督，也就连带着不喜欢他的兄弟。布伊尔神父乘坐巴托洛梅带来的那些船回西班牙了，马尔加里特也辞职放弃圣托马斯城，和神父一道走了。

不久，托雷斯带着一支船队回来了，他给哥伦布带来双王的一封信。双王提议，在西班牙和新领土之间建立正常联系，每月对开一艘船。此后，双王将尽可能引导前往海地岛的移民不再依赖皇家财力，让他们去殖民地自力更生。双王还告诉哥伦布，西葡已确立大发现分界线，请他回国参加地图上的画线工作，如果他本人不能回去，请派小弟弟回去。托雷斯还带来双王同天签发的命令，要求所有骑士、绅士、官员、要人服从海军上将以国王名义发布的所有命令。

此时，双王尚未对哥伦布失去信心，这让哥伦布感到莫大安慰。

由于巴托洛梅和托雷斯先后两支船队带来了大量给养，入冬后，伊莎贝拉城的内部民怨稍稍平息，但是外部民怨又正在大量积聚。

哥伦布成为海地岛的主人后，他强迫土著缴纳黄金。居住在金矿区的男土著，凡14岁以上者，每人每季度必须上交很多金子。居住在不产金地区的土著，必须要上交大批棉花。凡是纳过贡的土著，在脖子上挂一个黄铜牌作为标记。(www.daowen.com)

哥伦布的这个制度，是完全失败的。土著生活需求极低，几乎没什么需要，他们吃得少又不穿衣服，所以他们拒绝劳动。为了躲避白人的压迫，他们宁愿逃进山里，而这意味着饥饿和死亡。于是海地岛中部暴动了。

1495年3月24日，刚刚康复不久的哥伦布，率巴托洛梅和奥赫达，带着20名骑兵、200名步兵、20多条军犬出征，要彻底征服土著。两天后，奥赫达终于生擒了卡奥纳博酋长，抓到1500名俘虏，赶跑多达10000人的土著大军。

美洲没有马，所有马都是从欧洲引进繁殖的。土著也没有黄铜，所以黄铜在这里比黄金贵重。当然他们更不知道什么是脚镣。奥赫达请卡奥纳博第一次骑上马，又拿出一副黄铜脚镣，让他觉得是一种脚饰品。当一名俘虏给他的酋长戴上脚镣，卡奥纳博便失去了自由。

卡奥纳博被绑在哥伦布的门厅里。看到高大威武的哥伦布，他连动也不动。但看到矮矮的奥赫达走过来，他便站起身，恭敬崇拜地问候。有人告诉他，高个子是伟大的海军上将，奥赫达不过是他的下级。卡奥纳博断然回答，海军上将一直不敢去抓他，但奥赫达却敢。