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