Los primeros borradores de los estatutos de autonomía de Ceuta y Melilla, datados en 1986, repartían todas las posesiones restantes en el norte de África entre las dos ciudades, resultando Vélez de la Gomera para Ceuta y las islas Chafarinas y Alhucemas para Melilla.