Als Anfang des Jahres 1476 im Kastilischen Erbfolgekrieg (1474–1479), nach der Schlacht von Toro, die Kämpfe an der kastilisch-portugiesischen Landgrenze nahezu zum Erliegen kamen, verlagerte sich die Auseinandersetzung auf das Meer vor der nordwestafrikanischen Küste. „Die Niederlage der Kastilier auf dem Meer und das Unvermögen der Portugiesen, den Krieg auf dem Land zu gewinnen, brachte die Gegner 1479 dazu Friedensverhandlungen aufzunehmen.“ Im 1479 abgeschlossenen Vertrag von Alcáçovas einigte sich der portugiesische König Alfons V. mit dem kastilischen Königspaar Isabella und Ferdinand unter anderem darauf, dass Kastilien südlich von Kap Bojador keinerlei Aktivitäten entwickeln dürfe. Diese Abmachung wurde 1481 in der Bulle Aeterni regis von Papst Sixtus IV. bestätigt.