Ya existía un puerto norteafricano en manos de un reino cristiano peninsular: Ceuta, conquistada por Portugal en 1415.