Dopo aver consolidato il suo territorio nel XIII secolo con la conquista degli stati musulmani della penisola iberica occidentale, il Regno del Portogallo iniziò ad espandersi. Nel 1415, Ceuta venne occupata durante il regno di Giovanni I del Portogallo. L'espansione portoghese nel Nordafrica fu l'inizio dell'impero d'oltremare, che includeva l'espansione del cristianesimo nelle terre musulmane e il desiderio di nobiltà per atti epici di guerra e conquista con il sostegno del Papa.