Испания в это время находилась в состоянии реконкисты, которая во многом способствовала объединению страны. Так, в 1469 году под властью короля Фердинанда и королевы Изабеллы объединились Арагон и Кастилия, положив начало Испании, но ни средств, ни сил ни на что другое уже не оставалось. К тому времени, когда Колумб перебрался в Испанию, у арабов были отвоеваны уже все земли, кроме Гранадского эмирата. Война за Гранаду началась еще в 1481 году.
Колумб предложил свой проект испанскому королю и королеве. Фердинанд и Изабелла создали комиссию по делу Колумба, которая первоначально вынесла решение о невозможности проекта. Главным аргументом было не то, что Земля не шарообразна, – отвергать это во всеуслышание не решился бы ни один ученый, – а то, что кораблям, учитывая шарообразность Земли, придется подниматься в гору, что они сделать не смогут «даже при самом попутном ветре». Несмотря на отказ комиссии, Колумб продолжал верить в свою звезду. Семь лет он провел при дворе их Высочеств, переезжая вместе с ними с места на место и ожидая ответа. Тяжелее всего была неопределенность. Окончательного отказа не было, согласия – тоже. Но он не терял времени даром, постоянно ища поддержку своему проекту среди образованных и влиятельных людей Испании. Так ему удается убедить в своей правоте казначея Сантанхеля, оказавшего немаловажное влияние на исход дела.
В 1492 году Испанией была отвоевана у арабов Гранада. Тогда же Колумб, утомленный ожиданием и неопределенностью, покидает двор, объявив об этом королеве Изабелле. Королева посылает за ним с просьбой вернуться и своим согласием на все условия договора. Сразу же вернувшись, Колумб приступил к сборам. Так, после долгих лет ожидания, началось осуществление планов экспедиции к Западным Берегам.
Но до цели было еще далеко. Христофора Колумба ждали новые препятствия. Испанцы считали его человеком «не от мира сего», и мало кто из моряков соглашался отправиться в опасное путешествие со странным чужеземцем. Колумб был готов к крайнему шагу – набрать команду из заключенных, но, на счастье, из плавания вернулся Мартин Пинсон, известный как опытный и удачливый моряк. Ему понравился проект Колумба, и он принял в нем деятельное участие. Были снаряжены и укомплектованы три корабля с экипажем в 90 человек. Колумб командовал флагманским кораблем «Санта-Мария», Мартин Пинсон стал капитаном каравеллы «Пинта», его брат, Алонсо Пинсон, взял на себя командование самым маленьким кораблем флотилии Колумба – «Нинья», что в переводе означает «детка».