Прошло два года. Европейские короли не захотели вложить деньги в проект Колумба. В лучшем случае моряка обнадеживали неопределенными обещаниями с мелкими денежными подачками. Христофор вспомнил о частных флотилиях и в январе 1488 года приехал к Мединасидонии. Дон Энрике хорошо принял капитана. Два месяца они говорили о тайнах Атлантического океана и азиатских странах, подсчитывали стоимость экспедиции в Индию, ожидаемые прибыли. Герцог колебался. Он не боялся потерять два миллиона мораведисов (через пять лет на вторую экспедицию Колумба дон Энрике займет Изабелле пять миллионов), но не хотел ссориться с королевской четой. Расширять границы Испании стало привилегией монархов. Новые земли должны принадлежать короне. Мединасидония отверг предложение гостя, ограничился незначительной материальной помощью. От дона Энрике Колумб переехал к арагонскому герцогу Мадинасели, графу Луису де ла Серде, ведшему свой род от рано умершего сына короля Альфонса Мудрого (1252–1282). Наследники Альфонса оттеснили от престола предков де ла Серды, после чего корону захватил незаконнорожденный Энрике II, прародитель Изабеллы. У герцога Мадинасели имелось больше прав на Кастильский престол, чем у правящей королевы. В его жилах текла голубая кровь Альфонса Мудрого, а не бастарда Энрике II.

Дон Луис имел гавани и корабли. Он жил неподалеку от Кадиса в принадлежавшей ему гавани Пуэрто-де-Санта-Мария, считавшейся одним из лучших портов страны. Доходы графа вдвое уступали прибылям дона Энрике, но позволяли снарядить экспедицию.

По характеру герцог Мадинасели был независимым человеком, считал свой род ущемленным потомками самозванца. В марте он встретился с Христофором и увлекся проектом. Два месяца они обсуждали детали похода, торговались из-за прибыли, выбирали типы судов, способных пересечь океан, советовались с кормчими и астрологами, сверяли карты. До подписания соглашения оставалось совсем немного, как вдруг все расстроилось.

Королевская чета узнала о вояжах Колумба, переговорах с магнатами. Герцог Мадинасели хотел истратить три-четыре тысячи дукатов на снаряжение трех кораблей с годовым запасом продовольствия. Через доверенных лиц Фердинанд с Изабеллой дали понять вассалу, что не позволят воспользоваться плодами открытий. Опасаясь прогневать королеву, обескураженный дон Луис в последний момент отказался от проекта, но не скрыл от друзей, что сделал это не по своей воле.

Оживленная деятельность братьев Колумбов за пределами страны, поддержка герцогов Мединасидонии и Мадинасели плана Христофора подтолкнули кастильских королей к ответным действиям. В мае 1489 года они вызвали капитана ко двору. Андалусским властям предписывалось предоставить бесплатный приют Кристобалю Колону по пути в Кордову, в ставку монархов. В средине месяца он простился с дон Луисом, покинул Пуэрто-де-Санта-Марию. Отправляясь ко двору, капитан не сомневался, что получит эскадру.

Колумб вернулся в Кордову, где его ждала Беатрис с годовалым сыном Фернандо. Семья молодой женщины радостно приняла незаконного родственника. Все желали ему успеха, молили Господа смилостивиться над грешным капитаном, дать ему корабли. Всевышний не услышал просьб Беатрис, не помог ей и Христофору. Гранадская война вспыхнула с новой силой, Фердинанду с Изабеллой пришлось копить деньги на оплату армии и снаряжения. Властители отложили план генуэзца до лучших времен, с головой ушли в насущные дела. За хлопоты и беспокойства капитан получил очередное пособие.

Заканчивалось лето, начиналась осень. Схлынула жара. Вечерами семья Беатрис собирались в уютном патио, обсуждала планы Колумба. Молодые сыновья Родриго де Араны мечтали последовать за Христофором в необъятные дали океана. Глава семейства советовал «зятю» обратиться за помощью к состоятельным итальянским банкирам. Но кто отважится без согласия монархов вложить деньги в эскадру, если даже герцоги не посмели вызвать гнева Изабеллы?