在收复失地战争后期，西班牙军队在卡斯蒂利亚和阿拉贡统治者的支持下于1497年初占领摩洛哥北部的梅利利亚，之前这里由摩尔人的菲兹王国统治。随后西班牙以梅利利亚为重要军事据点并进一步入侵摩洛哥。而现代西班牙在摩洛哥的另一块飞地休达是1415年8月被亨利王子亲自统帅的葡军通过激战攻占，此后作为葡萄牙帝国的殖民地一直存在到1668年1月，通过《里斯本条约》休达地区被割让给西班牙。
1956年3月摩洛哥从法国独立，同年4月西班牙承认摩洛哥独立并放弃其在摩洛哥的保护地，除了梅利利亚、休达西班牙政府坚持宣传拥有绝对的领土主权，两国也因为这个问题发生过多次争端。