Неудивительно, что Колумб, который в отличие от Тосканелли сознательно занижал расстояния, не добился успеха, прося португальского короля снарядить экспедицию в «Индию». Тем более что в 1486–1487 годах Бартоломеу Диаш обогнул южную оконечность Африки (мыс Доброй Надежды) и вышел в Индийский океан, открыв морской путь на Восток Испания, тоже стремившаяся установить прямые контакты со странами Востока, приняла предложение Колумба об организации экспедиции по западному пути. Во время первого из четырех своих путешествий (3 августа 1492 года — 15 марта 1493 года) Колумб достиг Багамских островов, а затем открыл острова Кубу (Хуану) и Гаити (Эспаньолу). Домой он привез немного золота, несколько захваченных островитян, названных «индейцами», различные растения и плоды. Король и королева были довольны результатами и одобрили предложение о посылке второй экспедиции. Во время этого плавания Колумб открыл Малые Антильские острова, обследовал Карибское море южнее Кубы в поисках материка, а в мае 1494 года открыл остров Ямайку. В отчетах Фердинанду II Арагонскому и Изабелле Кастильской Колумб намеренно преувеличивал богатство обнаруженных им золотых месторождений, утверждал, что нашел «признаки и следы всевозможных пряностей», и сулил множество рабов.
Новый римский папа Александр VI, в миру испанец Родриго Борха (Борджа), 4 мая 1493 года издал буллу Inter caetera, передававшую католическим королям земли, открытые Колумбом, в обмен на обязательство их христианизировать. Под давлением португальского короля, не желавшего терять свои владения, он пересмотрел буллу и обозначил демаркационную линию: Испании отходили все земли к западу от 38-го градуса западной долготы. Опасаясь лишиться пока еще тайных бразильских колоний (официально Бразилия была открыта в 1500 году Педру Алваришем Кабралом, чьи корабли снесло к ее берегам течением от южной оконечности Африки), Португалия вступила в переговоры с Кастилией. По заключенному 7 июня 1494 года в Тордесильясе испано-португальскому договору было проведено новое разграничение сфер влияния в Атлантике. Рубежом стала линия, отстоящая на 2200 километров на запад от Азорских островов: все территории к востоку от нее признавались владениями Португалии, к западу — Испании.
В 1495 году в Испании был издан указ, разрешающий всем желающим переселяться на новые земли, если они будут вносить в королевскую казну две трети добытого золота. Любому предпринимателю дозволялось снаряжать корабли на запад для открытия новых земель и добычи золота.
Два года спустя из Бристоля вышло небольшое судно «Мэтью» с командой из восемнадцати человек под началом еще одного генуэзца — Джованни Габото, которого в Англии стали называть Джоном Каботом. Король Генрих VII отправил его на поиски еще не открытых земель в Атлантическом океане и западного морского пути в Китай. Спустившись до Азорского архипелага, Кабот приказал повернуть на запад и держать Большую Медведицу по правому борту; в июне перед моряками открылся полуостров Лабрадор, а месяцем позже англичане высадились на острове, который назвали Ньюфаундлендом.[1] Однако эти суровые северные земли не шли ни в какое сравнение с вожделенной Южной Азией. Сын Кабота Себастьян возглавил еще несколько экспедиций в 1506–1509 годах, пытаясь найти северо-западный путь в Индию, но вышел только в залив, впоследствии названный именем Генри Гудзона. Не обнаружив короткого пути в земли пряностей, Англия охладела к исследованиям в направлении заката.