En avril 1979, Juan Carlos était disposé à céder Melilla au Maroc et de confier Ceuta à la tutelle internationale. Cette disposition a fait l’objet d’un câble de l’ambassade américain, résumant une discussion entre le roi et un envoyé de Jimmy Carter.
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.