日子一天天地流逝，哥伦布经常独自踯躅在街头，当地的人们见到这位潦倒不堪的外乡人居然受到显贵的重视，而且还经常出入于宫廷，不免因嫉妒而讥嘲，也有人骂他是怀着幻想的投机分子或疯子。不过，时日一久，凡是和他接触过或是与他交谈过的人，无不被他的热情和抱负所感染，人们逐渐由了解而对哥伦布钦佩和同情起来。
1486年，国王一家回到了科尔多瓦，斐迪南国王准备正式召见哥伦布了。
哥伦布得知消息后，当即换了衣服，英姿焕发地向国王的官邸进发。哥伦布兴冲冲地赶到了那里，宫廷中派人通知他说，国王准备第二天接见他。
翌日一大早，哥伦布就把一切资料准备齐全，带往宫中。斐迪南国王很礼貌地接见了他，并仔细地听取了他的计划。伊莎贝拉女王才智出众、英明有为，而且极富同情心，也是一位虔诚的基督徒，她的能力似乎不在斐迪南国王之下。当她获悉哥伦布的探险目的，不仅是为了东方的珍宝、财富，而更是希望把基督福音向东方传播时，深为嘉许。
国王和女王没有立即决定，最后，“计斐迪南国王对他说：划确实设想得很周到，如果能够成功，不仅可以向东方传播基督福音，还可以通过与亚洲方面的贸易而获得巨大的利益。不过，这件事情也不能由我一个人来作决定。”