Новые успехи португальцев в Африке теперь опять возбудили интерес испанских королей к проекту генуэзца, когда он снова стал настойчиво напоминать о себе после возвращения из Лиссабона. Сейчас Изабелла обещала дать Колумбу еще раз подумать над его предложением, но, будучи занятой военными делами под Гренадой, не принимает его для объявления решения. Утомленный и разочарованный бесконечными семилетними ожиданиями Колумб начинает готовиться к посещению Парижа с целью найти поддержку своему проекту у французского монарха Но в канун нового, 1492 года испанцы наносят сокрушительное поражение арабам в Гренаде, захватывают эту последнюю цитадель мавров на своей территории и завершают почти 800-летнюю борьбу за освобождение своей страны от арабского нашествия. Эйфория по случаю такой поистине исторической победы охватывает весь испанский народ. На подъеме чувств, вызванных этой грандиозной победой, и перед открывшимися новыми для Испании перспективами выхода на международную арену без тягчайшего бремени постоянной борьбы с арабами внутри страны Изабелла решает для себя дать согласие Колумбу на его проект. Она добивается на этот счет согласия своего королевского супруга, у которого по-прежнему были против него возражения. Но на этот раз Фердинанд не стал противоречить решению Изабеллы. Политические расчеты испанского двора взяли верх над «нереальными» планами одержимого своей идеей генуэзского мореплавателя, тем более что короли Испании на себя при этом не принимали никаких финансовых или материальных расходов. В самом начале 1492 года Изабелла и Фердинанд приглашают Колумба ко двору, чтобы обрадовать его долгожданной новостью и тем самым открыть путь в Новый Свет и новую книгу в истории человечества.
После целой серии переговоров об условиях совершения этого беспрецедентного предприятия между королями и их представителями с главой экспедиции 17 апреля 1492 года обе стороны подписывают соответствующее соглашение. По этому документу Изабелла и Фердинанд приняли почти все условия, на которых настаивал автор и исполнитель проекта. Он получал наследственный титул Адмирала Океан-Моря, а также посты Вице-короля и Генерал-губернатора всех земель, которые им будут открыты. В дополнение к этому он оговорил свое право представлять королям списки всех официальных лиц, которые будут назначаться им на административные должности и государственные посты открытых им территорий. Другие условия соглашения предусматривали, что Колумб получает одну десятую часть всех обретенных богатств, таких как золото, серебро, жемчуг и пряности. Ему предоставлялось при этом право вкладывать их восьмую часть в корабли или флотилии, которые будут направляться по этому найденному им пути с последующей передачей ему одной восьмой части тех богатств, которые они обретут. В подтверждение своего высокого расположения к Колумбу и большого интереса к его предприятию короли назначают его сына Диего пажем своего сына Хуана.
После подписания упомянутого соглашения Христофор Колумб мог приступить к практической подготовке своей эпохальной экспедиции. Для этого ему нужно было в первую очередь найти необходимые деньги. В нахождении кредита у него не возникло проблем, так как условия соглашения с короной предусматривали возможность вложения одной восьмой его будущих богатств в те три судна, которые по его плану должны были составить экспедицию его первого плавания. Основную сумму ему удалось получить у того самого советника короля Сантанхеля, который, почувствовав возможные серьезные выгоды при осуществлении проекта генуэзца, уже с первых шагов стал поддерживать его. Остальные деньги ему предоставил его соотечественник крупный генуэзский купец Пинето.