João I dari Portugal

Penggerebekan dan serangan Reconquista di Semenanjung Iberia menciptakan tawanan di kedua sisi yang entah ditebus atau dijual sebagai budak. Mahkota Portugis memperpanjang latihan ini ke Afrika Utara. Setelah serangan terhadap Ceuta, raja mencari pengakuan paus atas tindakan militer tersebut sebagai sebuah Perang Salib. Keputusan seperti itu akan memungkinkan mereka ditangkap untuk dijual secara sah sebagai budak. Sebagai tanggapan atas permintaan João, Paus Martinus V mengeluarkan Bulla kepausan "Sane charissimus" pada tanggal 4 April 1418, yang memastikan kepada raja semua tanah yang mungkin akan dimenangkannya dari suku Moor. Di bawah naungan Pangeran Henrique sang Navigator, pelayaran diselenggarakan untuk menjelajahi pantai Afrika. Hal ini menyebabkan ditemukannya kepulauan tak berpenghuni Madeira pada tahun 1417 dan Azores pada tahun 1427; semua dituntut oleh mahkota Portugis.