当时西班牙由亚拉冈和卡斯提尔两个王国所组成。
1479年，亚拉冈国王斐迪南和卡斯提尔女王伊莎贝拉结婚，两个王国合并成一个王国，但是各自管理内政。
当时西班牙一直处在战争之中，在伊比利亚半岛的西边，他们与葡萄牙进行了长达4年的战争。在非洲，他们与信奉伊斯兰教的摩尔人征战连年，战事繁忙，打得不可开交。
哥伦布来到宫廷之后才知道国王和女王都不在宫中，他们正在格拉那达督战，没有时间赶回宫廷。
“国家正在打仗，哥伦布先生，请你少安毋躁，等国王和女王陛下回来就好了。”贝雷士神父的好友阿隆索说道。
“我知道，这样一项伟大的航海计划如果那么简单就容易实现的话，那么人类也早就西进了，我会耐心等待的。”
哥伦布暂时在阿隆索的家中住了下来。就在阿隆索的家中，哥伦布有幸结识了一位名叫蓓雅崔克施·恩莉凯丝的贵族妇女。
心地善良的恩莉凯丝总是说些体贴的话来安慰、鼓励哥伦布，两人的关系渐渐地亲密，最后在热恋中结婚。
“国王和女王正在格拉那达督战，不如先去说服一两位公爵，也许能够让这件事情变得顺利一些。”哥伦布心中这样想到，他决定去拜访梅迪纳·西多尼亚公爵。
梅迪纳·西多尼亚公爵出身于西班牙最显赫的首富古斯曼家族，他是整个西班牙最富裕的人，拥有富庶的安达卢西亚地区。他的富裕程度甚至让国王和女王都感到嫉妒。
“印度？”西多尼亚公爵胖乎乎的身躯扭动了一下，不爱活动的他已经在椅子上舒舒服服地足足躺了两个多钟头，这个时候终于费力地抬抬手指，说道：“我不管什么印度，我的印度就在这里，看，就在这个西班牙最富庶的安达卢西亚区。”
哥伦布知道，眼前这个胖墩墩的公爵的财富是整个西班牙首屈一指的，如果能够得到他的支持，那么航海的经费将不再是问题。
“尊敬的公爵阁下，印度是一个十分广阔的大陆，那里有着数之不尽的岛屿，到处都是黄金、珠宝和香料……”
哥伦布知道要想打动这个公爵，就只有描绘出一片蓝图。果然，西多尼亚公爵贪婪的目光投了过来。哥伦布明显地感受到其中的炽热，于是他说得更有条理，更加煽情，也更富有诗意了，好像只要几艘船，就能够将这些财富尽数纳入囊中一般。
西多尼亚公爵心动了，他毫不犹豫地说道：“我马上让人造船，你要多大的船只我就给你造多大的船只，去吧，哥伦布，去给我带大量的黄金和香料回来。”
哥伦布大喜过望，没有想到事情竟然会这么顺利，说服了这个西班牙最富有的大公爵就让他的事业成功了一半。
但是哥伦布显然高兴得太早了，就在这个时候国王一纸调令把西多尼亚公爵从他的“印度”土地上调走了。国王和女王也眼红西多尼亚公爵的财富，况且当时西班牙正在打仗，国库空虚，可是西班牙最富有的地区却被这样一个公爵霸占着，妨碍他们支配那里的财富，这种情况怎么可以发生？
城门失火，殃及池鱼。因为西班牙政治斗争的影响，波及了哥伦布的大航海计划，哥伦布只有求助于另一位塞利公爵。
塞利公爵是一个十分谨慎地人，他在听取了哥伦布的计划之后，十分感兴趣地说道：“好极了，哥伦布先生，你的计划非常有条理，假如这个计划成功的话，你我都将载入史册，对于西班牙来说，这也是一件有益的事情，我将尽我全部的力量来帮助你，你愿意先留在我这里吗？”
“我愿意，公爵阁下，我为您的英明赞叹，感谢您的支持。”哥伦布似乎又一次看到了大航海开始的希望。
塞利公爵是一个言而有信的人，他当即拿出了150万马拉维迪给哥伦布，请他亲自监督3艘船的制造，并且为他准备了一年的食物，以及配备海员和发给海员们的佣金。
船造好了，塞利公爵以及其少见的态度说道：“把船开进圣玛利亚港，准备出发，这一次，咱们不达目的誓不罢休。”
哥伦布在塞利公爵的支持下日夜监造大船，眼看就要实现自己的愿望，哥伦布心中的激动可想而知。
两年的时间很快就过去了，但是建成的大船却没能如期远航，这又是为什么呢？原来，塞利公爵是一个谨慎的人，就在他准备出航的时候，他忽然想起一个十分致命的问题。
塞利公爵只是一名公爵，除了国王，谁也没有权力授予哥伦布“海上将军”这样的职衔。他也没有权力授予哥伦布西班牙贵族身份，并且为他配上金马刺。
此外，最为重要的一个因素是当时西班牙正在集权，贵族们的领地正在一块块被王室收归国有，国王和女王都不愿意看到也不会容忍有臣民私自去发现或者占有新领地。
“这件事情，我还是写信给国王和女王陛下禀明一下吧！”
好事多磨，哥伦布也就只有耐下心静静地等待，至少在西班牙，塞利公爵是绝对支持他大航海计划，并且准备好了一切。现在，就只是需要国王的批示了。
