Соседка Португалии на Иберийском полуострове Кастилия в 1402 году предъявила свои права на Канарские острова, расположенные у западного побережья Африки, однако затем увязла в решении вопросов внутренней иберийской политики и отражении мусульманских вторжений, которые продолжались весь XV век. Только в конце столетия, после унии корон Кастилии и Арагона и завершения реконкисты, пришло время для поисков новых морских торговых путей.
Реконкиста — отвоевывание пиренейскими христианами (в основном испанцами, каталонцами и португальцами) земель на Пиренейском полуострове, занятых маврами.
Реконкиста началась сразу же после завоевания большей части Пиренейского полуострова арабами в первой половине VIII века и шла с переменным успехом, поскольку феодальные распри заставляли пиренейских христианских властителей бороться друг против друга и со своими мятежными вассалами и заключать временные союзы с исламскими властителями.
Во время крестовых походов борьба против мавров воспринималась как борьба за весь христианский мир. Рыцарские ордены, например тамплиеры, были созданы для борьбы с маврами, а Папство призывало европейских рыцарей к борьбе с арабами на Пиренейском полуострове.
Завершилась реконкиста в 1492 году, когда Фердинанд II Арагонский и Изабелла I Кастильская изгнали последнего мавританского властителя с Пиренейского полуострова. Они объединили бо’льшую часть Испании под своей властью.
Королевство Арагон было важнейшей средиземноморской морской державой, под его контролем находились территории Восточной Испании, Юго-Западной Франции, крупные острова, такие как Сицилия, Мальта и Сардиния, а также Неаполитанское королевство, чьи материковые владения простирались до Греции. В 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 годы, братья Гашпар и Мигель Кортириалы исследовали побережье Гренландии и Ньюфаундленда в поисках Северо-Западного прохода в Азию.
