哥伦布想出了一个吸引双王的新主意，他要越过海地岛一直向西，找一条穿过那片新土地的海峡，进入另一片更新的海洋。

双王鼓励他好好研究方案，并答应资助他去实现这个目标。哥伦布及时抓住机会，提出更多要求，其中之一是罢免博巴迪利亚。哥伦布说，博巴迪利亚不经过王室特准，允许淘金居民20年之内不交任何税金。于是，双王真的罢免了博巴迪利亚，任命奥万多骑士（Nicholas Ovand）继任。

哥伦布认为他在宫廷的地位已经相当稳固，于是离开塞维利亚，去准备他的第四次远航。他买了四艘船，招募了150人。

1502年2月13日，奥万多率20名方济会修士、2500人、32艘船，从桑卢卡尔港起航。双王命令他，抵达海地岛后，把被博巴迪利亚没收的财产还给哥伦布兄弟，另外要为哥伦布准备各种各样他可能需要的物品。(www.daowen.com)

双王虽然把一切名誉和特权还给了哥伦布，但是他们3月14日在巴伦西亚（Valencia）给哥伦布写信，不再信守《圣菲协议书》，明确规定哥伦布不得再去统治中美洲群岛。他们甚至规定哥伦布第四次远航的去程不得在海地岛靠岸，回程时“如果你们认为需要，上帝同意，你们可以在那里稍事停留”。后来，哥伦布的儿子迪亚哥去担任海地岛总督，斐迪南二世曾对他说，由于您父亲在担任您现在这个职务时乱收税，导致移民造反，一切都丢了，没有得到任何收益。在巴伦西亚来信中，双王万分坚决地明确下令，“你们不要带回奴隶”。

4月，奥万多赴任后，他带去的20艘船马上返回西班牙。博巴迪利亚、托雷斯、罗尔丹登上旗舰，船队还押解着一身镣铐的瓜里奥内斯，另有为王室和其他要人搜集的大量黄金。但是风暴把这20艘船全部吞没了，哥伦布的主要政敌全部葬身于大海。