Перспективы этих трудных и мучительных ожиданий значительно ухудшаются ввиду состоявшегося возвращения в 1484 году Диогу Кау из длительной экспедиции, которая, по его утверждению, достигла южной оконечности Африки, практически подведя португальцев к заключительному этапу выхода к берегам Индии. В этих обстоятельствах Колумб понимает невозможность принятия его предложения Жоау Вторым. Продолжал, однако, верить в правильность своей идеи, он решает убедить в ней королевскую чету Испании — королеву Кастилии Изабеллу и короля Арагона Фердинанда, брак которых положил начало объединению испанских земель Иберийского полуострова в новое государство — Испанию.
Христофор Колумб покидает Португалию, где он прожил почти 10 лет, примерно в 1485 году. К этому времени он овдовел и остался вдвоем со своим сыном Диего. Его финансовое положение было просто плачевным. Он, видимо, был обременен и немалыми долгами. У него тогда не было даже костюма или мула, соответствующих его социальному положению Пешком и на перекладных они с сыном добираются до небольшого порта Палое на южном берегу Испании и находят приют в монастыре в местечке Ла Рабида Здесь он близко сходится с настоятелем монастыря монахом-францисканцем отцом Антонио Марчена. Часто встречаясь с ним для бесед, Колумб с заразительной убедительностью и страстью излагает перед ним свой проект западного морского пути в Индию и делится своими расстроенными чувствами в связи с невозможностью найти необходимую поддержку его осуществлению. Отец Антонио постепенно не только становится горячим и убежденным сторонником плана Колумба, но и привлекает на его сторону ряд знакомых ему влиятельных аристократов и служителей церкви высокого ранга, в том числе советника при свите короля Луиса Сантанхеля. Вот что писал впоследствии об этой страстной убежденности Колумба в его проекте монах, а затем архиепископ Лас Касас, хорошо лично знавший генуэзца: «Он был настолько уверен в открытии того, что затем открыл, и в нахождении того, что потом нашел, что казалось, будто у него все это находится в его комнате под его ключом». Благодаря неустанным стараниям всех этих людей после многочисленных попыток, разочарований и ожиданий Колумбу удается все-таки получить обещание на королевскую аудиенцию.
Вряд ли можно было найти наименее подходящее время для обсуждения с королями Испании проекта Колумба, чем то, когда это попытался сделать этот не известный никому иностранец. То были горячие и чрезвычайно ответственные годы очень тяжелой многовековой борьбы испанцев против последнего оплота арабов на Пиренейском полуострове — Гренадского халифата Изабелла и Фердинанд постоянно принимали непосредственное участие не только в организации войны и мобилизации на нее всех необходимых сил и средств, но и в руководстве самими боевыми действиями, находясь в своих полевых шатрах рядом с местами кровавых сражений. Будучи практически всецело поглощенными завершением этой исторической борьбы, королева и король действительно испытывали большие трудности в том, чтобы найти время на обсуждение плана Колумба Но, несмотря на все эти сложности и благодаря одержимой настойчивости генуэзца, он все-таки получает королевскую аудиенцию. Выслушав объяснения Колумба, Изабелла и Фердинанд передают дело на изучение специально созданной комиссии, в которую вошли известные в стране ученые, мореплаватели, чиновники и служители культа во главе с исповедальником королевы Эрнандо де Талавера Следуя за перемещениями королевского двора, эта хунта провела слушания по проекту Колумба в Саламанке и Кордобе и вынесла по нему свое отрицательное решение.
Сегодня в свете потрясающих исторических результатов открытий великого мореплавателя может создаться впечатление, что все эти ученые мужи, как и в случае с подобным же вердиктом королевского совета Португалии, были настолько невежественными и некомпетентными, что им было не под силу понять и должным образом оценить гениальную идею генуэзца. На самом деле упомянутые решения ученых советов Испании и Португалии были основаны на самых последних знаниях, которыми располагала наука в то время. В эпоху Колумба у большинства передовых ученых уже почти не было сомнений относительно того, что земля имеет форму шара Николай Коперник уже доказал, что Земля и все планеты вместе с ней вращаются по орбитам вокруг Солнца Однако исходя из этих важнейших предположений, гениальная и революционная идея Христофора Колумба зиждилась на двух очень серьезных ошибках.