Portugal empezó a ocupar sectores de la costa marroquí desde 1415 en la conquista de Ceuta, que fue sitiada sin éxito tres años más tarde por los marroquíes. Entonces bajo el reinado de Alfonso V de Portugal, el reino cristiano toma Alcácer Ceguer (1458), Tánger (tomada y perdida varias veces entre 1460 y 1464) y Arzila (1471). Estas victorias le valieron el apodo al rey de El Africano.