Только главный контадор (глава счетной палаты) Алонсо Кинтанилья проявил интерес к Колумбу и рекомендовал его кардиналу Мендосе. Кардинал, в свою очередь, представил Колумба королю и королеве. Королева Изабелла не желала принимать каких бы то ни было решений, не выслушав мнения сведущих .людей, и передала проект Колумба на рассмотрение комиссии под председательством Эрнандо де Талаверы. Комиссия сочла проект нереальным. Колумб непал духом и с помощью Кинтанильи и других покровителей (благожелательность которых он постепенно завоевал своими доводами) добился созыва новой комиссии в Саламанке, которая вынесла благоприятное решение. В ней принимали участие Диего де Деса, Антонио де Морачена и другие доминиканцы, которые с тех пор стали горячими сторонниками Колумба. .Приверженцем Колумба сделался и каталонский космограф Хайме Феррер ,де Бланес, который даже дал указания относительно выбора наилучшего маршрута плавания1.
Мнения этих лиц склонили короля и королеву в пользу проекта Колумба. Фердинанд и Изабелла обещали удовлетворить его просьбы .-по окончании гранадской кампании. В 1486 г. Колумб был принят при дворе ж находился там некоторое время. Число его приверженцев возрастало, но окончательное решение бесконечно откладывалось, и Колумб, истомлен мши ожиданием, вернулся в Севилью. В Пуэрто де Санта Мария он нашел (покровительство и пристанище в доме герцога Мединасели (1489—191 гг.), который в порыве великодушия дал обещание принять на себя расходы по путешествию; но когда герцог обратился к королеве за разрешением, то Изабелла, вероятно, по совету Десы и кардинала Мендосы, решила принять на себя организацию заморской экспедиции и возобновила переговоры. Однако и на этот раз они ничем не кончились. По свидетельству одно-то современника, Колумб просил «в награду за свои труды, заслуги и предприимчивость дать ему государство, назначить его адмиралом, вице-королем и наместником на вечные времена». Переговоры были снова прерваны, и Колумб покинул двор и отправился в Уэльву через Могер и Палое. По пути он остановился в монастыре Рабида (где, как утверждают некоторые авторы, он бывал и раньше).