Королевство Арагон было важнейшей средиземноморской морской державой, под его контролем находились территории Восточной Испании, Юго-Западной Франции, крупные острова, такие как Сицилия, Мальта и Сардиния, а также Неаполитанское королевство, чьи материковые владения простирались до Греции. В 1492 году католические короли захватили Гранадский эмират, который снабжал Кастилию африканскими товарами через выплату дани, и решили финансировать экспедицию Христофора Колумба в надежде разрушить португальскую монополию на западноафриканские торговые пути в «Индии» (Восточную и Южную Азию), отправившись на запад. До этого дважды, в 1485 и 1488 годах, Колумб безуспешно предлагал осуществление этого проекта португальскому королю Жуану II.

Вечером 3 августа 1492 года Колумб отплыл из Палос-де-ла-Фронтеры на трех кораблях; одной большой каракки, «Санта-Марии», и двух меньших каравеллах, «Пинте» и «Санта-Кларе», вошедшей в историю как «Нинья».

Сначала Колумб отправился к Канарским островам, где пополнил припасы перед пятинедельным путешествием через океан, а затем пересек Атлантику в Саргассовом море.

12 октября 1492 года была обнаружена земля, и Колумб назвал остров (в архипелаге Багамских Островов) Сан-Сальвадор. Он полагал, что достиг Вест-Индии.

Колумб также открыл северо-восточное побережье Кубы (где высадился 28 октября) и северное побережье Эспаньолы (высадился там 5 декабря). Он встретился с местным касиком Гаканагари, который разрешил ему оставить несколько человек на острове.

Колумб оставил тридцать девять человек и основал поселение Ла-Навидад на территории современной Республики Гаити. Перед возвращением в Испанию он взял с собой, по разным сведениям, от десяти до двадцати пяти аборигенов. Только семь или восемь индейцев доплыли до Испании живыми.

На обратном пути шторм заставил 4 марта 1493 года завести корабли в док Лиссабона. Проведя неделю в Португалии, экспедиция вернулась в Испанию, войдя в гавань Палоса 15 марта 1493 года. Известие об открытии новых земель вскоре обошло всю Европу.

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

Вскоре после прибытия Колумба из «Вест-Индии» возникла необходимость в разделении сфер влияния между Испанией и Португалией.

4 мая 1493 года, через два месяца после прибытия экспедиции Колумба, католические короли получили от Александра VI буллу, согласно которой все земли к западу и к югу от линии, соединяющей полюса Земли и проходящей в ста лигах западнее и южнее любого из островов Азорских островов или островов Кабо-Верде, принадлежали Испании, впоследствии все материковые земли и острова, принадлежащие Индии. Это не устраивало Португалию, которая не могла претендовать на земли, недавно открытые ею к востоку от этой линии.

Португальский король Жуан II не был удовлетворен таким положением вещей, полагая, что булла дает ему слишком мало земли от достигнутой Индии, его главной цели. Поэтому он вступил в переговоры с испанским королем Фердинандом II и королевой Изабеллой I о переносе границы на запад, что позволило бы ему претендовать на недавно обнаруженные им земли к востоку от этой линии.

Соглашение было достигнуто в 1494 году подписанием Тордесильясского договора, который «разделял» мир между двумя странами. По этому договору Португалия «получила» все земли за пределами Европы к востоку от линии, проходящей в 270 лигах к западу от островов Кабо-Верде (уже к тому времени португальских), таким образом получив контроль над Африкой, Азией и востоком Южной Америки (Бразилией). Испанцы получили все земли к западу от этой линии, по большей части эти территории были совершенно неизвестны, впоследствии оказалось, что они включали в себя всю западную часть американского континента и тихоокеанские острова.

Только небольшая часть разделенной территории была известна европейцам на момент подписания договора. Вскоре после первого плавания Колумба множество исследователей направилось на запад, в том же самом направлении. С 1497 года начался самый настоящий бум морских исследований западных берегов Атлантики.

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

В 1499 году Жуан Фернандиш Лаврадор, получивший патент короля Португалии, вместе с Перу ди Барселушем впервые обнаружил полуостров Лабрадор, который был назван его именем. После возвращения он, возможно, заходил в Бристоль, чтобы получить патентную грамоту и в дальнейшем заниматься исследованиями для англичан. Примерно в то же самое время, в 1499–1502 годы, братья Гашпар и Мигель Кортириалы исследовали побережье Гренландии и Ньюфаундленда в поисках Северо-Западного прохода в Азию.

В 1497 году король Португалии Мануэль I отправил большой флот на восток, продолжив политику своих предшественников, направленную на поиск пути в Ост-Индию. В июле 1499 года быстро распространилась новость о том, что португальцы достигли берегов «истинных Индий», так как письмо об этом португальский король отправил испанским католическим королям через день после триумфального возвращения флота. В то время как Колумб, вернувшись из третьего своего путешествия к Центральной Америке, вступил в конфликт с испанским двором, вторая португальская армада отправилась к Индии. Флот из тринадцати кораблей с 1500 человек на борту вышел из Лиссабона 9 марта 1500 года. Флот возглавил Педру Алвариш Кабрал, а под его командованием были такие опытные мореплаватели, как Бартоломеу Диаш, Николау Коэлью и нотариус Перу Ваш де Каминья. Чтобы избежать безветрия у берегов Гвинейского залива, они направились в юго-западном направлении, по большому «volta do mar». 21 апреля была обнаружена гора, позднее названная Монте-Паскоал; 22 апреля экспедиция высадилась на побережье Бразилии, а 25 апреля флот вошел в гавань, названную Порту-Сегуру. Кабрал предположил, что новая земля лежит к востоку от тордесильясской линии, и отправил в Португалию донесение об этом важном открытии. Полагая, что новооткрытая земля представляет собой остров, ее назвали Остров Вера-Круз (Остров Истинного креста). Некоторые историки утверждают, что португальцы знали о южноамериканских землях из предыдущих плаваний, когда использовали «volta do mar» — в этом случае настойчивость Жуана II при переносе тордесильясской линии не была случайной.