Слабая, раздираемая феодальными усобицами Кастилия безуспешно пыталась соревноваться с Португалией в водах Атлантического океана. Кастильцам с большим трудом удалось удержать Канарские острова, но всякий раз, когда андалусские купцы на свой страх и риск пытались проникнуть дальше на юг, они неизменно встречали стойкий и решительный отпор со стороны португальских мореплавателей. Эта борьба нашла отражение в дипломатических документах. Уже в 20-х годах XV в. папа Мартин V предоставил принцу Энрике право владения всеми новооткрытыми землями Африки. Тогда кастильская корона в резкой форме заявила свои притязания на Канарские острова. Спор между Кастилией и Португалией был предметом обсуждения на Базельском соборе в 1435 г. В 1452—1454 гг., в связи с захватом португальцами кастильских кораблей, следующих в Гвинею, возник серьезный конфликт между обеими державами. Только смерть кастильского короля Хуана II предотвратила португало-кастильскую войну.
В период с 1452 по 1454 г. португальские представители в Риме добились от папы Николая V предоставления им исключительного права на открытие и завоевание новых земель в Африке и на обращение в рабство их населения.
Уместно в связи с этим поставить вопрос: на каком основании папа распоряжался не принадлежащими ему морями и землями и какое значение могли иметь эти пожалования?
Предприимчивые португальские захватчики нуждались в «формальном» закреплении своих более чем сомнительных прав на африканские земли и на души и тела их обитателей лишь для того, чтобы в споре с кастильскими конкурентами приобрести веский аргумент в свою пользу.
В глазах западной части христианского мира папа — «наместник святого Петра» — был верховным владыкой на земле, владыкой, чья власть была выше власти королей и императоров. Имелись многочисленные прецеденты папских пожалований различных земель светским государям. Правда, еще более многочисленны были случаи, когда светские владыки нарушали папские веления и действовали вопреки желаниям «апостолических» наместников. Но формальный акт ввода во владение землями — пусть даже еще не открытыми, пусть даже населенными не христианами, а «язычниками» — все же был необходим португальцам как щит, который мог защищать их от отравленных стрел кастильских казуистов, который мог придать их кровавым предприятиям облик не только законного, но и богоугодного дела. Папская булла превращала португальских пиратов в миссионеров, несущих имя Христа африканским «язычникам». Папские буллы санкционировали обращение в рабство всех язычников, отказывающихся принять христианство.
Итак, буллами «Dum diversas» от 18 июня 1452 г. и «Inter caetera» от 8 января 1455 г. папа Николай V щедро даровал португальскому королю Альфонсу V права на африканские земли. При этом сфера владений Португалии не имела на юге пределов, а отсюда следовало, что любая новооткрытая территория в Африке должна была принадлежать португальцам.
Еще более расширил рубежи настоящих и будущих португальских владений папа Каликст III буллой «Inter caetera» от 13 марта 1456 г. Этой буллой королю Альфонсу V жаловались права верховной юрисдикции над всеми «островами, селениями, гаванями, землями, местами как приобретенными, так и теми, которые будут приобретены от мысов Боядор и Нан вплоть до всей Гвинеи и далее вдоль южного берега вплоть до Индии (usque ad Indos).
Таким образом, в 1456 г. португальцы постарались закрепить формальными пожалованиями свои исключительные права на плавание новым морским путем, который 42 года спустя привел их в Индию. Два десятилетия, истекшие с 1456 г., отмечены ослаблением португало-кастильской борьбы. В это время Кастилии было не до споров о заморских владениях. Страна находилась в состоянии непрерывной смуты, феодальные усобицы разрывали ее на части, к нулю была сведена власть слабоумного короля Энрике IV, жалкой марионетки в руках враждующих между собой группировок кастильской знати. Но уже в середине 70-х годов XV в. положение Кастилии резко изменилось. Верховная власть в стране (в 1474 г.) перешла к сестре Энрике IV Изабелле, вступившей в брак с арагонским наследным принцем Фердинандом, который в 1479 г. стал королем Арагона. В фактически объединенной Испании короли Изабелла и Фердинанд, с союзе с городами, повели решительное наступление на своевольную и могущественную знать, обуздали ее и заложили основы крепкой абсолютной монархии. Старый спор с Португалией (с которой Кастилия в 70-х годах вела войну) вновь приобрел былую остроту. Вопрос о праве владения Канарскими островами и Гвинеей и об исключительном праве плавания в атлантических водах у берегов Африки был предметом обсуждения во время кастильско-португальских мирных переговоров в Алькасовасе в 1479 г. По Алькасовасскому соглашению Португалия признала права Кастилии на Канарские острова, а Кастилия обязалась «не вести торговлю на путях (в Гвинею), ни на островах и землях Гвинеи как уже открытых, так и тех, которые будут открыты».