Все прежние связи с придворными Колумбу удалось наладить снова. Королева назначила новую специальную хунту для рассмотрения плана, в которую вошли преимущественно друзья Колумба. Хотя на Гренадской хунте еще раздавались голоса о несовместимости плана с догматами церкви, но быстро возобладало высказанное Джеральдини и Мендосой мнение, что не следует смешивать теологию и географию. Большое значение имело и то, что за осуществление плавания высказался Талавера, долгое время не доверявший Колумбу и его замыслам. Таким образом, препятствия для осуществления колумбова плана отпали.
Дело вступило в стадию практического обсуждения. Изабелла поручила Талавере повести с Колумбом переговоры об условиях, на которых он согласится стать во главе экспедиции, снаряженной кастильскими королями для осуществления западного плавания.
Наконец-то, Колумб оказался на грани успеха. Позади были восемь лет борьбы за осуществление его планов. Умерит ли он теперь свои требования? Колумб и на этот раз потребовал у кастильских королей потомственного титула адмирала океана, звания вице-короля открытых им земель, десятой доли драгоценностей и восьмой доли доходов! Талавера был поражен, выслушав условия Колумба. Но он изумился бы еще более, если бы знал все предыдущие злоключения генуэзца.
Королева с негодованием отвергла непомерные требования. Тогда Колумб заявил об отъезде во Францию. Его стали со всех сторон горячо отговаривать. Но Колумб был уверен, что теперь он добьется полного удовлетворения. Он знал, что стоит ему сесть на мула, как все придворные бросятся к королеве и будут упрашивать ее не отпускать чужестранца, посланного Кастилии самим господом, чтобы прославить ее до края света. Колумб решил демонстративно покинуть двор.
Тотчас после его отъезда у королевы попросили приема Сантанхель и Кинтанилья. Они предостерегали королеву от опасности навсегда потерять возможность распространить христианство в странах Востока и водрузить там знамя Кастилии. Указывали на вероятные громадные выгоды от связи с богатыми странами Индий, тогда как расходы на организацию экспедиции не могут превысить трех миллионов мараведов. Маркиза де Мойа взывала к гордости королевы, говорила об ущербе престижу Кастилии, о недопустимости перехода Колумба на службу к Карлу VIII после восьми лет его хлопот при кастильском дворе. Постепенно королева поддалась настроению и доводам своих придворных. Несмотря на отрицательное отношение Фердинанда к Колумбу и его предложениям, Изабелла согласилась уступить требованиям генуэзца.
Посланный за ним гонец настиг его в двух милях от Санта Фэ. Колумб был снова принят королевой, старавшейся проявлением крайнего расположения изгладить воспоминание о своей неуступчивости. Началось обсуждение деталей и составление договора.
17 апреля 1492 года обоими королями был подписан и скреплен их печатью договор следующего содержания:
1. Колумб и его прямое потомство — сам он пожизненно, а потомство на вечные времена — возводится в звание адмирала всех земель и стран, которые он откроет или завоюет на океане. Ему будут полагаться все те почести и преимущества, которые присвоены званию великого адмирала Кастилии.
2. Он назначается вице-королем и правителем всех упомянутых стран и земель с правом намечать для управления каждым островом или страною трех кандидатов, из которых один будет утвержден королем.
3. Он имеет право на десятую долю всех жемчугов, драгоценных камней, золота, серебра, пряностей и всяких продуктов, найденных, купленных или приобретенных каким бы то ни было образом в управляемых им странах.