反攻的地点，梅利利亚被确定为目标。不过根据1494年《托德西利亚斯条约》那里是葡萄牙的势力范围，但葡萄牙国王破例允许西班牙试图征服梅利利亚。当时西班牙派出佩德罗·伊斯托宾纳前往梅里利亚，几乎没经战斗便征服了全市，因为摩洛哥内部冲突使它防御被削弱。瓦塔斯王朝统治者穆罕默德·谢赫派出骑兵试图夺回城市的控制权，但他们受西班牙舰队的枪炮击退。摩洛哥在1694–1696年和1774年试图夺回梅利利亚也失败收场。