1415 року мусульманську Сеуту захопили португальці під проводом Жуана І. 1419 року марокканці безупішно намагалися повернути місто. Через півстоліття португальський суверенітет над Сеутою визнали Кастильська Корона і Святий Престол, що відбилося у Алкасоваському (1479) і Тордесіляському (1494) договорах.