В конце 1491 г. Колумб был приглашен к испанским королям в военный лагерь у стен осажденной Гранады - последнего мавританского оплота в Испании. В лагере его проект снова рассматривался и был отвергнут королевской комиссией, так как предъявленные Колумбом требования сочтены были чрезмерными. Королева и король будто бы присоединились к решению комиссии, и Колумб вскоре после падения Гранады, совершенно обескураженный, решил направиться во Францию. В тот момент, когда он выезжал из Гранады, к Изабелле явился Луис Сантанхель, крупнейший испанский банкир и влиятельный финансовый советник королевской четы, и убедил ее принять предложение Колумба, обещая ссудить деньгами, необходимыми для снаряжения экспедиции. За Колумбом послан был полицейский, который догнал его в двух милях от Гранады и препроводил ко двору.
17 апреля 1492 г. король и королева выразили письменное согласие с проектом договора с Колумбом, который был возведен в дворянское достоинство и с того времени именовался "дон Кристоваль Колон". Испанские короли "как господа морей-океанов" согласились назначить Колумба "адмиралом всех островов и материков, которые он лично и благодаря своему искусству откроет или приобретет в этих морях и океанах", а после его смерти - передать его наследникам и потомкам навечно этот титул. Они объявляли Колумба вице-королем (верховным правителем) "островов и материков, которые он... откроет или приобретет", а для управления каждым из них соглашались назначать только кандидатов, предложенных Колумбом. Со всех драгоценностей и со всех товаров, любым путем полученных в открытых им землях, он имел право удерживать - за вычетом всех расходов на предприятие - десятую часть в свою пользу, с тем чтобы остальные девять десятых шли в королевскую казну.
Заокеанская экспедиция рассматривалась короной прежде всего как связанное с риском торговое предприятие. Королева колебалась, пока безвестный чужестранец развивал свой проект, ссылаясь на древних авторов и средневековых путешественников; она окончательно решилась лишь тогда, когда увидела, что проект поддерживают трезвые финансисты. Луис Сантанхель в компании с представителем севильского купечества дал взаймы кастильской короне 1 140 000 мараведи (около 12 тысяч золотых рублей). В распоряжение будущего адмирала, дона Кристоваля Колона, были предоставлены два корабля. Экипаж был принудительно набран из жителей Палоса, приговоренных к годичным каторжным работам за оскорбление величества, и пополнен уголовными преступниками. Колумб снарядил третье судно. Собрать необходимые для этого средства ему помогли корабельщики братья Пинсоны, искусные моряки родом из порта Палое.
Колумб поднял адмиральский флаг на "Саита-Марии", самом крупном корабле флотилии (100-130 т), который он сам характеризовал как "плохое судно, непригодное для открытий". Капитаном второго корабля, "Пинта" (55-90 т), был назначен старший Пинсон, Мартин Алонсо; капитаном третьего, самого маленького корабля, "Нинья" ("Детка", 40-60 т), - младший Пинсон, Висенте Яньес.