Le 27 janvier 1975, le Maroc adressait un mémorandum au comité spécial de décolonisation de l’ONU pour demander le retrait de l’Espagne de Ceuta, Melilla, des Îles Chafarines et du Rocher de Badis.
Dès 1647, le Maroc tentera de récupérer Ceuta, ville contrôlée par l’Espagne depuis 1580 et Melilla, préside occupée à partir de 1497. Des tentatives qui seront toutes vouées à l’échec, même si Moulay Mohammed Ben Abdellah était à deux doigts de reconquérir Ceuta en 1775.