У 1478 році, під час Війни за кастильську спадщину, відбулась перша колоніальна морська битва в європейській історії. Португальський флот у Гвінейській битві біля берегів багатої золотом Ельміни повністю розгромив кастильську армаду і закріпив контроль Португалії над африканською торгівлею, основними товарами якої були золото, раби, слонова кістка та перець малегета. Результати перемоги було закріплено в Алкасоваському договорі, укладеному між Королівствами Португалія і Кастилія в 1479 році. Згідно цього договору усі нововідкриті території, за винятком Канарських островів, залишалися під контролем Португалії. Кастилія визнавала права Португальського королівства на Азорські острови, архіпелаг Мадейра, острови Зеленого Мису, африканське узбережжя Гвінеї та на усі землі, що були відкриті на момент підписання договору або будуть відкриті в майбутньому на південь від Канарських островів.