В 1497 году король Португалии Мануэль I отправил большой флот на восток, продолжив политику своих предшественников, направленную на поиск пути в Ост-Индию. В июле 1499 года быстро распространилась новость о том, что португальцы достигли берегов «истинных Индий», так как письмо об этом португальский король отправил испанским католическим королям через день после триумфального возвращения флота. В то время как Колумб, вернувшись из третьего своего путешествия к Центральной Америке, вступил в конфликт с испанским двором, вторая португальская армада отправилась к Индии. Флот из тринадцати кораблей с 1500 человек на борту вышел из Лиссабона 9 марта 1500 года. Флот возглавил Педру Алвариш Кабрал, а под его командованием были такие опытные мореплаватели, как Бартоломеу Диаш, Николау Коэлью и нотариус Перу Ваш де Каминья. Чтобы избежать безветрия у берегов Гвинейского залива, они направились в юго-западном направлении, по большому «volta do mar». 21 апреля была обнаружена гора, позднее названная Монте-Паскоал; 22 апреля экспедиция высадилась на побережье Бразилии, а 25 апреля флот вошел в гавань, названную Порту-Сегуру. Кабрал предположил, что новая земля лежит к востоку от тордесильясской линии, и отправил в Португалию донесение об этом важном открытии. Полагая, что новооткрытая земля представляет собой остров, ее назвали Остров Вера-Круз (Остров Истинного креста). Некоторые историки утверждают, что португальцы знали о южноамериканских землях из предыдущих плаваний, когда использовали «volta do mar» — в этом случае настойчивость Жуана II при переносе тордесильясской линии не была случайной.
По приглашению португальского короля Мануэля I Америго Веспуччи, флорентиец, работавший на севильский филиал Банка Медичи с 1491 года, финансировавшим океанские экспедиции, и ранее принимавший участие в двух путешествиях к берегам Гайаны с Хуаном де ла Косой на службе Испании, присоединился в качестве наблюдателя к исследовательским экспедициям к восточному побережью Южной Америки и стал известен в Европе после двух отчетов, приписываемых ему, опубликованных между 1502 и 1504 годами. Он вскоре понял, что Колумб не достиг берегов Азии, но открыл для европейцев Новый Свет — Америку.
После ликвидации угрозы прямой конкуренции с Испанией подписанием Тордесильясского договора португальские исследования и колонизация к востоку от оговоренного меридиана быстро продолжились. Дважды, в 1485 и в 1488 годах, Португалия официально отказывала Христофору Колумбу в реализации идеи достижения Индии западным путем. Король Жуан II отказывал Колумбу, так как был уверен, что его оценка расстояния до Индии в 800 лиг (3 860 км) была заниженной, а так как в 1487 году Бартоломеу Диаш обогнул южную оконечность Африки, португальцы полагали, что плавание на восток будет намного короче. После возвращения Диаша от мыса Доброй Надежды в 1488 году и путешествия Перу да Ковильяна в Эфиопию по суше стало понятно, что можно попасть в Индийский океан непосредственно из Атлантического. И долгожданная экспедиция в Индию была подготовлена.
Название «Америка» впервые дали континенту в 1507 году картографы Мартин Вальдземюллер и Маттиас Рингманн, возможно, в честь Америго Веспуччи, который первым из европейцев понял, что открытые земли являются не Индией, а Новым Светом (
В июле 1497 года небольшой исследовательский флот из четырех судов и около 170 человек экипажа под командованием Васко да Гамы покинул Лиссабон. В декабре флот достиг реки Грейт-Фиш, места, где Диаш повернул назад, и направился в неизведанные воды. 20 мая 1498 года экспедиция прибыла в Каликут. Попытки Васко да Гамы получить наилучшие торговые условия не удались из-за низкой стоимости привезенных ими товаров по сравнению с дорогостоящими товарами, которые продавались там. Через два года после прибытия Гама и оставшиеся члены экипажа из 55 человек вернулись со славой в Португалию и стали первыми европейцами, попавшими в Индию морским путем.