再度コロンブスは提案を上奏したが決定は覆らず[17]、ジョアン2世はコロンブスが自費で航海をするならばよいと言うのみだったが、コロンブスにはそのような資金がなく[16]、借金さえ抱えていた[6]。このころ、コロンブスは妻フェリパを亡くし、1485年半ばごろ、8年間過ごしたポルトガルに別れを告げる決心をつけた[6]。 コロンブスはリスボンから海路、スペインのパロスに着き、そこからウエルバのティント川沿いの丘に建つラ・ラビダ修道院を訪ねた[注 12]。5歳の息子ディエゴを伴った彼を招き入れた修道院長のフアン・ペレス・デ・マルチェーネ神父はコロンブスの話に感銘を受け、彼に天文学者でもある[18]セビリアのアントニオ・マルチェーナ神父を紹介し、そこへ向かうために息子ディエゴを修道院で預かった。さらにコロンブスはスペイン貴族の第2代メディナ=シドニア公爵ドン・エンリケ・デ・グスマン コロンブスへの援助に同意したメディナセリ公だったが、このような計画は王室への許可を得るべきだと考えカスティーリャのイサベル1世へ計画を知らせると、彼女自身がこれに興味を覚えた[16]。1486年5月1日[注 13]、メディナセリ公が紹介してコロンブスはコルドバでイサベル1世とその夫フェルナンド2世(カトリック両王)に謁見した。コロンブスの話にフェルナンド2世はあまり興味を持たなかったが、イサベル1世は惹きつけられた。計画は、懺悔聴聞師のエルナンド・デ・タラベラ(フライ・エルナンド・デ・タラベーラ)神父を中心とする諮問委員会が設けられ、そこで評価されることになった。1486年だけで二度[注 14]委員会は開かれたが、コロンブスが示したアジアまでの距離が特に疑問視され、結論は持ち越された。 コロンブスはメディナセリ公の支援を受けながらコルドバの彼の城に滞在し、カトリック両王との面談を模索する一方で、交流を持った医師や学者らの中の一人から当時20歳(または21歳)の小作人の娘ベアトリス・エンリケス・デ・アラーナ
スペイン時代
カトリック両王への売り込み
しかしスペイン王室からの返事はなかなか届かなかった。コロンブスに好意を持った委員会長のタラベラや、メンバーの1人であるドミニコ会のディエゴ・デ・デサらは、委員会が否定的結論を出そうとすると引き延ばしにかかっていた[16][注 15]。