Все эти условия, кроме золотых шпор, он включил впоследствии в свой договор с испанской королевой. Король Жуан никогда не принимал опрометчивых решений. Он передал предложение Колумба «Математической Хунте» — маленькой лиссабонской академии, в которой заседали выдающиеся ученые и математики. В точности неизвестно, какое решение вынес совет. Во всяком случае, оно было неблагоприятным — это случилось в 1485 году. В тот же год умерла жена Колумба, и резко ухудшилось его материальное положение.
Летом 1485 года он принял решение уехать из Португалии в Кастилию. Колумб взял с собой 7-летнего сына Диего и отправил брата Бартоломео в Англию в надежде, что тот заинтересует проектом западного пути Генриха VII. Из Лиссабона Колумб отправился в Палое, чтобы в соседнем городе Уэльве пристроить к родственникам жены Диего. Измученный долгими странствиями, с маленьким ребенком на руках, Колумб решил попросить убежище в монастыре, близ которого силы окончательно оставили его. Так Колумб попал в монастырь Рабиду и в порыве откровения излил душу настоятелю Антонио де Марчена — могущественному человеку при испанском дворе. Проект Колумба привел Антонио в восторг. Он дал Колумбу рекомендательные письма к приближенным королевской семьи — у него были при дворе связи.
Окрыленный горячим приемом в монастыре, Колумб направился в Кордову. Там временно пребывал двор их высочеств (кастильские и арагонские короли до 1519 года носили титул высочеств) — королевы Кастильской Изабеллы и короля Арагонского Фердинанда.
Но и в Испании Кристобаля Колона (так называли Колумба в Испании) ожидали долгие годы нужды, унижений и разочарований. Королевские советники находили проект Колумба невыполнимым.
Кроме того, все силы и внимание испанских правителей были поглощены борьбой с остатком мавританского господства в Испании — небольшим мавританским государством в Гренаде. Колумб получил отказ. Тогда он предложил свой план Англии, а потом снова Португалии, но нигде его не принимали всерьез.
Лишь после того как испанцы взяли Гренаду, Колумбу после долгих хлопот удалось получить в Испании три небольших корабля для своего путешествия.
С невероятным трудом он собрал команду, и, наконец, 3 августа 1492 года маленькая эскадра покинула испанский порт Палое и направилась на запад искать Индию.
Море было спокойным и пустынным, дул попутный ветер. Так корабли шли больше месяца. 15 сентября Колумб и его спутники увидели вдали зеленую полосу. Но их радость скоро сменилась огорчением. Это не была долгожданная земля, так начиналось Саргассово море — гигантское скопление водорослей. 18–20 сентября моряки увидели стаи птиц, летевших на запад. «Наконец-то, — подумали моряки, — земля близко!» Но и на этот раз путников ждало разочарование. Экипаж начал волноваться. Чтобы не пугать людей дальностью пройденного расстояния, Колумб стал преуменьшать в судовом журнале пройденный путь.
11 октября в десять часов вечера Колумб, жадно всматривавшийся в ночную мглу, увидел мерцавший вдалеке свет, а утром 12 октября 1492 года матрос Родриго де Триана крикнул: «Земля!» На кораблях убрали паруса.
Перед путешественниками был небольшой остров, заросший пальмами. Вдоль берега по песку бежали голые люди. Колумб надел на латы алое платье и с королевским флагом в руках сошел на берег Нового Света. Это был остров Ватлинг из группы Багамских островов. Туземцы называли его Гуанагани, а Колумб назвал Сан-Сальвадором. Так была открыта Америка.
Впрочем, Колумб до конца жизни был уверен, что никакого «Нового Света» он не открыл, а нашел лишь путь в Индию. И с его легкой руки туземцев Нового Света стали называть индейцами. Туземцы вновь открытого острова были рослые, красивые люди. Они не носили одежд, тела их были пестро раскрашены. У некоторых туземцев в носах были продеты блестящие палочки, приведшие Колумба в восторг: ведь это было золото! Значит, близко была страна золотых дворцов — Сипангу.
В поисках золотого Сипангу Колумб покинул Гуанагани и отправился дальше, открывая остров за островом. Всюду испанцев поражали буйная тропическая растительность, красота островов, разбросанных в голубом океане, дружелюбие и кротость туземцев, которые за побрякушки, патоку и красивые тряпки отдавали испанцам золото, пестрых птиц и невиданные до сих пор испанцами гамаки. 20 октября Колумб добрался до Кубы.
Население Кубы было культурнее жителей Багамских островов. На Кубе Колумб нашел статуи, большие здания, кипы хлопка и впервые увидел культурные растения — табак и картофель, продукты Нового Света, завоевавшие потом весь мир. Все это еще более укрепило уверенность Колумба, что где-то близко находились Сипангу и Индия. 4 декабря 1492 года Колумб открыл остров Гаити (испанцы его называли тогда Эспаньолой). На этом острове Колумб построил форт Ла-Навидад («Рождество»), оставил там сорок человек гарнизона и 16 января 1493 года направился в Европу на двух кораблях: самое крупное его судно «Санта-Мария» потерпело крушение еще 24 декабря.