Den 14. august 1415 ble Ceuta okkupert av Portugal under Johan I av Portugal. Etter at Portugal mistet sin uavhengighet til Spania i 1580, hadde flertallet av befolkningen i Ceuta spansk bakgrunn. Dette førte til at Ceuta var den eneste byen i Det portugisiske imperiet som valgte å stå på spansk side da Portugal igjen fikk sin uavhengighet i 1640 og krig brøt ut mellom disse to landene.