梅利利亚以及地中海上的一些无人岛屿——比如佩雷希尔——是摩洛哥的领土，和西班牙一直宣称直布罗陀是西班牙的领土是同一性质。但无论是西班牙政府，还是休达和梅利利亚的自治政府和市民，都声称这两座城市属于西班牙，和直布罗陀是完全不同的性质，西班牙的南部也曾经被伊斯兰政权所统治，现在却是西班牙领土。但摩洛哥政府认为这种辩解没有意义。