“来到西班牙已经五年了，出海的希望还是遥遥无期！据说，格拉那达的都城、阿尔漠勃拉的守军摩尔人部队，至今仍然顽强抵抗，西班牙军无法越雷池一步。”
1489年，回到了巴洛斯的哥伦布，40岁还不到，可是头发却已经花白了。
“等到战争结束时，说不定我已经衰老，再没有体力出海远航了！”
哥伦布越想越不安，只得去找好友贝雷士神父商量。
哥伦布感叹地说：
“我打算离开西班牙，如果照这样无限期地等下去，徒然蹉跎岁月，一事无成！”
贝雷士神父同情地说道：
“你似乎认为，在西班牙大概是得不到国王和女王的支持了。可是，你又准备去投靠哪个国家呢？”
哥伦布回答说：
“我想前往法国。以前我曾在法国舰队待过，所以，我打算派舍弟巴索罗缪出面，代我向法国国王请求援助。”
“你的心情我很了解。不过，即使你去了法国，也不一定会被接纳。在事情决定以前，还会拖很长的时间。这样好了，让我再写一封信给伊莎贝拉女王试试，等到回信来了再说。
贝雷士神父写了一封很长的信，大意是：
如果不赶快想办法，哥伦布势必负气投靠法国，而我国则将眼睁睁地丧失了即将发现的大量领土和黄金……
过了半个月，女王派人送来了回信，要求贝雷士神父立刻到圣塔菲一趟。
贝雷士神父在临行前安慰哥伦布说：“一切包在我身上，我一定会带回好消息给你的。女王在信中也提到，格拉那达的战争快要结束了。”
“万事拜托了，贝雷士神父。”
老迈的贝雷士神父骑上了驴子，向圣塔菲城出发。此地到圣塔菲城有三百二十公里的路程，途中要穿过原野，攀越山峰，横渡溪谷，是一次相当艰苦的旅行。
神父到圣塔菲的城堡晋见了女王，极力向她解释：如果哥伦布的计划实施了，不仅能使众多亚洲人接受主耶稣的福音，西班牙也可以得到数不尽的利益。
同时，他一再强调，哥伦布是一个信心非常坚定、学识渊博、经验丰富的航海家，为人诚实可靠，可以信赖。
当时，有一位神父名叫德洛·冈塞来司·蒙德沙，他是德来特市的大主教，深受国王的信任，可以说是权倾一时、一言九鼎的人物。他对哥伦布也非常器重、欣赏，由于他的推介，使得女王对哥伦布的印象更为深刻。
伊莎贝拉女王才智出众、英明有为，而且极富同情心，也是一位虔诚的基督徒，她的能力不在斐迪南国王之下。
当她获悉哥伦布的探险目标不仅是为了东方的珍宝、财富，而更是希望把基督福音向东方传播时，不禁深表嘉许。
伊莎贝拉女王立即对贝雷士神父说：
“这些我都了解了，你赶快回去，转告哥伦布，要他立刻到圣塔菲来，我要亲自跟他谈谈。”
女王显然已经在心中有了重大决定。她考虑到哥伦布的服装仪容，还特别指示要送金币给他作为购买服装的费用。
从贝雷士神父的信中接获了这项喜讯的哥伦布，赶紧准备一切，快马加鞭地赶往圣塔菲。
哥伦布欣喜不已，心想：
“夙愿得偿的日子终于来临了！”
当时正值1491年的岁末，为争夺阿尔漠勃拉城而展开的摩尔人和西班牙军队的攻防战，已经面临最后决战的时刻。
1492年1月2日，在阿尔汉勃拉城头迎风招展的摩尔军旗帜被换上了西班牙的国旗。
这场战争，终于以西班牙获得胜利而结束。摩尔人的波亚已迪王，跪在西班牙国王面前献出了自己的佩刀和城门的钥匙。
这是哥伦布到达圣塔菲仅仅几天之后的事情。哥伦布内心的喜悦，简直无法形容。
斐迪南国王就在阿尔漠勃拉城召见了哥伦布。
斐迪南国王首先向哥伦布说：
“我等待今天这个日子已经很久了。在摩尔战争获得胜利的现在，西班牙还必须再打赢另外一场战争。那就是与葡萄牙之间的打开印度航道之战。”
哥伦布面对着国王和满座的贵族，滔滔不绝地说道：“关于葡萄牙国王约翰二世所派出的巴尔卓美奥·狄雅士舰队的事情，不知道国王陛下是否有所耳闻？在三年前的8月出发的狄雅士舰队，到了第二年就绕过了非洲大陆最南端的海角，发现了印度航道的入口。约翰国王为了企求印度航道能由此而开道，就把这个海角命名为‘好望角’。”
斐迪南微微颔首说：“这事我当然知道。”
哥伦布继续滔滔不绝地说下去：“我预料葡萄牙在最近数年内，可能会发现印度航道而取得不少的领土。但是，我却知道通往印度的捷径。所以，我有信心可以抢在葡萄牙之前，开出一条通往印度的航道。”
斐迪南国王说：“我承认你的计划确实有价值。现在战争已经结束，我可以考虑支付你所需要的航海费用。”
听到国王的这一句话，哥伦布又高兴、又感激，全身兴奋得颤颤发抖。
“不过，我要听听你的条件。这项航海如果成功，你希望得到什么？”国王说。
哥伦布还是照以前向葡萄牙国王说过的一样，提出相同的要求。
“首先，我希望获得颁发爵士的封号。其次，获得西班牙的海洋提督头衔以及我所发现海岛和大陆的副王头衔。此外，我还希望得到这些土地的总收益的十分之一。”
“哥伦布，你的要求未免太过分了吧！”
斐迪南国王几乎忍不住要拂袖而起。
“陛下以为这是过分的要求？葡萄牙国王也曾经有过这样的表示。可是，亚洲的财富确是庞大无比。我的意思是，要把这些财富的十分之九奉献给陛下。西班牙必然会成为全世界最富裕、领土最广大的国家。我所提出的要求其实是微不足道的呀！”
哥伦布仍然据理力争。
“我不能把你的要求照单全收，你能不能考虑稍作让步呢？”
“恕不让步，如果陛下能够了解到这项计划的真正价值，就应该接受我的全部要求。”
哥伦布显然是看错了斐迪南这个人。
“绝对无法接受，我想贵族们也不会答应的。如果热那亚出身的阁下成了西班牙首屈一指的大贵族，大家都下不了台。”
“既然如此，我也无话可说，只好再到别的国家去寻求知音了。”
会谈没有结果，哥伦布怀着沉重的心情离开了圣塔菲，国王也没有阻止他。这是1492年3月下旬的事情。
“什么，哥伦布走了？”
在西班牙宫廷中的阿隆佐闻讯大惊失色，连忙赶到阿尔汉勃拉晋谒女王。
“在哥伦布还没有通过庇里牛斯山脉进入法国之前，请火速派人把他找回来，他的计划如被法国采纳而抢先实行，那就糟了！”
女王说：“哥伦布的要求实在太过分了啊！”
“女王陛下也这样想吗？不，一点都不过分。试想，我们从他发现的土地上，所能得到的利益有多大！西班牙有了这些土地，既可以传播我们的信仰，又可以成为一个大国。如此衡量一下，他的要求还算是客气的呢！”
阿隆佐接着又说：“至于航海所需要的费用，如与战争的消耗相比，简直是微不足道。我们只不过供应他几艘船而已，花费实在有限，而这笔小小的费用却可以为西班牙打开无限的疆界，带来无上的光荣！”
女王沉吟了半晌，然后说：
“阿隆佐，这件事都怪我。现在，我已经拿定主意了，我马上派人把哥伦布请回来就是。
“先前因为我没有想通，心存疑虑，再加上战事虽已结束，但是国库空虚，一时也拿不出钱来，所以国王才犹豫不决。
“如今，我就是把自己的珠宝全部拿出来，也要支持这个计划。”
阿隆佐的建议终于被接纳了。
这时候，哥伦布正在离开圣塔菲的路上，他当然不会知道自己的计划已经获准了。寄托在西班牙的梦想惨遭破灭的哥伦布，寂寞而又狼狈地踽踽而行。
当他走到距离圣塔菲十余公里的艾尔比拉山脚下的比诺斯桥桥头时，突然间有一个人骑着马从后面疾驰而来。那人奔到了哥伦布身边，立刻纵身下马。
“哥伦布先生，我是奉了伊莎贝拉女王的命令，来告诉你一个好消息的。女王已经向阿隆佐先生提出保证，答应要支援你的航海计划了。请你再回圣塔菲吧。”这位宫廷官员一口气说了出来。
“是真的吗？”哥伦布怀疑自己的耳朵。
“当然是真的，由于女王已经下定决心，事情有了转变。”
“真是天无绝人之路！”哥伦布觉得眼前忽然大亮。
“我们赶快回宫吧。”
“谢谢你，幸运的使者！”
是的，他的确是幸运的使者，带了天大的喜讯给正陷在失意深渊中的哥伦布。
那位官员欣喜地向哥伦布道贺：
“伊莎贝拉女王好比是一位女神，她对你发出了微笑。”
“我等待这个日子的来临已经有17年了。我发誓要使这次航海圆满成功，以报答女王的知遇之恩。”
于是，哥伦布又回到了圣塔菲的宫廷。
伊莎贝拉女王一面对犹豫不决的斐迪南国王婉言相劝，一面就各项细节问题和哥伦布进行磋商。
最后，斐迪南国王终于被伊莎贝拉女王的热诚所感动。
“好吧！让我们来签订正式文件好了。”
斐迪南国王看过了协议书草案之后，决定在1492年4月17日举行签字仪式。