Заключив небывало выгодное для себя соглашение с испанским двором (ему должна была причитаться 1/10 доля прибылей, которые могли бы быть получены во вновь открытых землях, и наследственный титул вице-короля), X. Колумб отплыл в 1492 г. из Палоса на двух кораблях, держа путь к Канарским островам. Отсюда он повернул в открытый океан, двигаясь прямо на запад. После 33-дневного плавания X. Колумб встретил неведомую землю, которую он принял за Юго-Восточную Азию. Теперь известно, что мореплаватель в первом своем путешествии через Атлантический океан наткнулся на один из островов Багамской группы, назвав его Сан-Сальвадором. Открыв еще несколько островов этого архипелага, X. Колумб повернул на юг и достиг берегов Кубы и Эспаньолы (остров Гаити), продолжая думать, что двигается вдоль края Азиатского материка.
Вернувшись в марте 1493 г. в Испанию, X. Колумб уверил королей, что открыл кратчайший западный путь в Индию. Эта весть, всколыхнувшая всю Европу, испугала португальцев, считавших, что права на освоение Индии принадлежат им. Не прошло и двух месяцев после возвращения X. Колумба, как папа Александр IV Борджиа уже произвел раздел заокеанских земель между Испанией и Португалией, закрепленный через год в Тордесильясском договоре.
Началась лихорадочная гонка между этими странами за открытие и освоение новых земель в целях установления господства над восточной торговлей. О том, насколько велики были ставки в этой гонке, говорят хронология последующих экспедиций и открытий. Так, уже в сентябре 1493 г. из города Кадиса вышла вторая экспедиция X. Колумба, направлявшаяся в Западную Индию на 17 судах; на борту их находилось более 1,5 тыс. человек. Во время этого плавания X. Колумб открыл ряд островов: Малые Антильские, Пуэрто-Рико и Ямайку.
Подхлеснутые успехами X. Колумба, португальцы в 4497 г. снарядили экспедицию на трех кораблях для освоения южного пути в Индию. Возглавил эскадру Васко да Гама. В декабре того же года его корабли обогнули южную оконечность Африки и вышли в Индийский океан, повторив путь Б. Диаша. Далее предстояло двигаться неизведанными путями. После ремонта судов и отдыха на побережье близ устья реки Замбези Васко да Гама достиг в феврале 1498 г. порта Мозамбик, а затем и города Момбас, где не встретил дружеского приема со стороны тамошнего арабского правителя. Перебравшись в Малинди, Васко да Гама получил надежного лоцмана, которым оказался известный нам Ахмед Ибн Маджид, автор лоции по Индийскому океану. Спустя 23 дня после выхода из Малинди Ибн Маджид привел эскадру Васко да Гамы к побережью Индостана. Летом следующего года два корабля этой эскадры с сильно поредевшей командой вернулись в Лиссабон.
Пока Васко да Гама пробивался к Индии, X. Колумб организовал в 1498 г. третью экспедицию в западную половину Атлантического океана. На этот раз он открыл остров Тринидад и полосу побережья Южной Америки в Карибском море, в районе залива Пария и одноименного полуострова. Несмотря на эти открытия, третье плавание X. Колумба не принесло королевской казне ничего, кроме убытков. В Испанию X. Колумб вернулся в кандалах, и, хотя его вскоре помиловали, слава этого великого мореплавателя быстро пошла на убыль. Патенты на открытие новых земель на западе получили некоторые из участников плаваний X. Колумба.
Накануне нового столетия из Испании к берегам так называемой Западной Индии устремились уже четыре экспедиции. Две из них обследовали побережье Южной Америки в Карибском море вплоть до района Карибских Анд, а третья, возглавляемая В. Пинсоном, спутником X. Колумба по второму плаванию за океан, открыла побережье Бразилии, пройдя вдоль него от 5°30' ю. ш. на северо-восток, до устья Амазонки и далее до устья Ориноко. Благодаря этим экспедициям на морских картах начали вырисовываться контуры неизвестного материка. О нем можно было сказать только то, что он не является Азией, так как протягивается на юг от экватора.
Темп открытий в Новом Свете, как назвал «Западную Индию» Америго Веспуччи, в первые годы XVI в. возрастал. Португальцы, вышедшие до того на просторы Индийского океана, хотели первенствовать и на западе. Огромная эскадра из 12 судов во главе с Педру Кабралом всего на три месяца позднее испанцев подошла к берегам Бразилии. Правда, как считают И. П. и В. И. Магидовичи [1983], португальцы двигались от островов Зеленого Мыса на юг с целью обогнуть Африку, но их снесло течением к берегам Южной Америки. И тем не менее на их долю выпал успех: на 17° ю. ш. они открыли побережье Бразилии.