遭遇了连连的挫败之后，哥伦布将所有的希望都寄托在弟弟巴托洛梅身上，1488年年底，巴托洛梅离开了里斯本投奔了英王亨利七世，希望亨利七世能资助哥哥的计划。但英王并未答应。接着，巴托洛梅又赴法国投奔查理八世。

这时，佩雷什神甫为哥伦布在宫里打通了关系，让哥伦布结识了西班牙很有权势的平松兄弟。哥哥马丁·阿隆索·平松是西班牙有名的船主，他和弟弟弗朗西斯科·马丁·平松都很热爱海上航行，兄弟二人十分支持哥伦布。

1491年，格拉纳达被围困，这场战争终于由西班牙获得了胜利。伊莎贝拉女王终于同意再次召见哥伦布了，并寄给他一笔钱，让他穿得体面一些。

再次会面，斐迪南国王首先对哥伦布说：“我等待今天这个日子，已经很久了。在摩尔战争获得胜利的现在，西班牙还必须再打赢另外一场战争。那就是与葡萄牙之间的，打开印度航道之战。”

哥伦布面对着国王和满座的贵族，滔滔不绝地说道：“关于葡萄牙国王约翰二世所派出的迪亚士舰队的事情，不知道国王陛下是否听闻？在三年前的 8月出发的迪亚士舰队，到了第二年就绕过了非洲大陆最南端的海角，发现了印度航道的入口。约翰国王为了祈求印度航道能由此而开通，就把这个海角命名为‘好望角’。”

斐迪南微微颔首说：“这事我当然知道。”

哥伦布继续滔滔不绝地说下去：“预计葡萄牙在最近数年内，可能会发现印度航道，而取得不少的领土。但是，我却知道通往印度的捷径。所以，我有信心，可以抢在葡萄牙之前，开出一条通往印度的航道。”哥伦布竭尽全力地争取着成功。

“我承认你的计划确实有价值。现在战争已经结束，我可以考虑支付你所需要的航海费用。”

哥伦布一方面对弟弟巴托洛梅能很快得到法国的支持满怀着希望，一方面又十分不满西班牙对自己一再拖延的轻慢态度，于是，他在同西班牙所谈的条件中，也附加了要进入贵族阶级，要得到总督的职位，并赐给他大西洋海上将军的称号。当时的大西洋，可是欧洲人所知道的最大的海域。不仅如此，他所发现的土地上的所有经济收入的八分之一都归他所有，并且那里的一切冲突和争讼都由他审理。

很多人觉得哥伦布是个贪心不足的、利欲熏心的人，但他对官职和贵族头衔的热衷是他所处的时代的需要。但不幸的是，国王听了哥伦布的这些条件后，似乎就已经对大西洋的冒险计划没什么兴趣了，他们决定对哥伦布这种沽名钓誉的行为不加理会。

哥伦布穿着用女王的钱买的衣服，重新背起从佩雷什神甫修道院的地窖里弄来的食物，孑然一身地离开了正沉浸在打败了摩尔人喜悦中的营地。在他刚刚离开国王的营地之后，国王的两名财政大臣站出来讲话。他们觉得哥伦布的计划是哥伦布塑像

可以执行的，因为如果哥伦布失败了，那就可以不用奖赏他；而如果他成功了，那么国家就值得花这些钱。同时，哥伦布也得到了西班牙市民阶级的某些代表人物的支持。

在哥伦布还没有通过比利牛斯山脉进入法国之前，国王的使者从营地快马加鞭赶上了他，要他返回。哥伦布跟着使者重新回到国王的营地之后，得知自己的计划终于被接纳了。面对这来之不易的机会，哥伦布激动万分，很多官员也欣喜地向哥伦布道贺：“伊莎贝拉女王好比是一位女神，她对你发出了微笑。”

伊莎贝拉女王一面对犹豫不决的斐迪南国王婉转相劝，一面就各项细节问题和哥伦布进行磋商。最后，斐迪南国王终于被伊莎贝拉女王的热诚所感动。可是西班牙刚刚结束和摩尔人的战争，国库空虚，一时也拿不出钱来。这时，女王作出了一个惊人的决定，她要自己出资来资助哥伦布！

一切敲定之后，就可以签订正式文件了。斐迪南国王看过了协议书草案之后，决定在 1492年 4月举行签字仪式。协议书的内容，几乎符合了哥伦布所提的所有要求。

在宫廷的大厅内，斐迪南国王和伊莎贝拉女王并排而坐。哥伦布缓步上前，站在国王夫妇前面，担任司仪的官员开始诵读协议书：第一条：克里斯托弗·哥伦布应被任命为经其发现而成为西班牙领土之土地及大陆的西班牙海军提督，其地位应由哥伦布子孙代代承袭。

第二条：哥伦布应被任命为该项土地及大陆的总督。

第三条：哥伦布对其土地及大陆所发现之金、银、宝石、香料以及其他物产，拥有十分之一的所有权。

协议书的条款，也规定哥伦布将被任命为新发现土地的法官。将来万一为利益的分配问题而在西班牙人互相之间发生争执时，就由哥伦布担任裁判。

其次是关于航海费用的规定，哥伦布同意负担所有一切费用的八分之一，但是相对地也可以获得全部利益的八分之一。

宣读完毕以后，斐迪南国王问哥伦布说：“以上，大概没有什么地方需要再补充的吧？”

“是的，陛下。”

“从今天起，你就是贵族堂·克里斯托弗·哥伦布了。我希望你即刻进行出航的准备，并衷心祝福你顺利、成功。 ”

“为了上帝和西班牙王国的名誉，我一定会尽快地带着好消息回来。”哥伦布向国王和女王许下诺言后，退出了宫廷。现在，再也没有什么事情需要考虑的了，只需把计划付诸实施就是。