Спустя несколько лет, в 1483 году, Христофор обращается с аналогичным предложением к португальскому королю Жуану II. Король собрал учёный совет, который рассмотрел проект генуэзца и нашёл его расчёты неверными. Расстроенный, но неунывающий Колумб уехал из Португалии и перебрался в Кастилию.

В 1485 году мореплаватель испросил аудиенции у испанских монархов, Фердинанда и Изабеллы Кастильской. Супруги приняли его благосклонно, выслушали прельщавшего их сокровищами Индии Колумба и так же, как португальский правитель, созвали учёных на совет. Комиссия не поддержала мореплавателя, поскольку возможность западного пути подразумевала шарообразность Земли, что противоречило учению церкви. Колумба едва не объявили еретиком, однако король с королевой смилостивились и решили отложить окончательное решение до завершения войны с маврами.

Колумб, которым двигала не столько жажда открытий, сколько желание разбогатеть, старательно скрывая детали намечающегося путешествия, отправил послания английскому и французскому монархам. Карл и Генрих не ответили на письма, будучи слишком заняты внутренней политикой, зато португальский король прислал мореплавателю приглашение продолжить обсуждение экспедиции.

Когда Христофор заявил об этом в Испании, Фердинанд и Изабелла дали согласие на снаряжение эскадры кораблей для поиска западного пути в Индию, хотя тощая испанская казна не имела средств для этого предприятия. Монархи пообещали Колумбу дворянский титул, звания адмирала и вице-короля всех земель, которые ему предстоит открыть, а деньги ему пришлось брать взаймы у андалусских банкиров и купцов.

Первая экспедиция Христофора Колумба состоялась в 1492–1493 годах. На трех кораблях, каравеллах «Пинта» (собственность Мартина Алонсо Пинсона) и «Нинья» и четырёхмачтовом паруснике «Санта-Мария» мореплаватель отправился в плавание.

И вот на протяжении двух месяцев три парусника, подгоняемых попутным ветром, продвигаются на запад. На исходе съестные припасы и вода. На каравеллах вспыхивает мятеж. Матросы требуют вернуться назад в Испанию. Но Колумб непреклонен. Он помнил об экспедиции Бартоломео Биаша, обогнувшей уже мыс Доброй Надежды, достигшей восточного побережья Африки и повернувшей назад. А ведь уже открывался свободный путь в Индию.

Колумб уверен в своих расчётах и приказывает плыть только вперёд. Для определения местонахождения корабля в открытом море Колумб использовал наиболее совершенные навигационные инструменты, созданные евреями, – астролябию, что сконструировал Закуто (Авраам Бен Шмуэль), и квадрант Герсонида (Леви Бен Герш). Пользовался он и усовершенствованными астрономическими таблицами, составленными Авраамом Бен Шмулем.

Уверенность Колумба принесла ему удачу. Когда разъярённая команда была готова выбросить Колумба и его офицеров за борт, раздался взволнованный крик: «Земля!».

Мореплаватель прошёл через Канарские острова, пересёк Атлантический океан, открыв по пути Саргассово море, и достиг Багамских островов. 12 октября 1492 года Колумб ступил на землю острова Саман, названного им Сан-Сальвадор. Эта дата считается днём открытия Америки.

После открытия Америки и учреждения там испанских колоний Колумб заключил договор с королём Фердинандом о том, что на Ямайке, куда он собирался перебраться с семьёй, не будет действовать суд инквизиции. И до сих пор на Ямайке живут люди, которые возводят свою родословную к Христофору Колумбу. А всего на американском континенте проживает половина еврейского населения планеты.

Вторая экспедиция Колумба состоялась в 1493–1496 годах. В эту экспедицию отправились семнадцать кораблей во главе с флагманом «Марией-Галанте». Это судно водоизмещением в двести тонн и другие корабли везли не только моряков, но и колонистов, скот, припасы. Всё это время Колумб был убеждён, что достиг Западной Индии. В этом походе были открыты Малые Антильские острова, Доминика, Гаити, Куба, Ямайка.