Ceuta, Melilla, Vélez de la Gomera, Alhucemas and the Chafarinas Islands are Spanish territories that lie along Morocco's northern coastline. Morocco has claimed the territories since its independence in 1956. The sovereignty of a further territory, the islet of Perejil, remains unresolved after a military confrontation between Morocco and Spain in 2002. The author examines the arguments in the ongoing sovereignty dispute. Morocco's claim to Ceuta and Melilla is found to be weak. However, its claim to the remaining territories may be supported by the analogous case of São João Baptista de Ajudá, an unpopulated Portuguese fortress territory in Dahomey (Benin) that was singled out for ‘statutory decolonization’ by the UN.