国在1497年9月派出舰队对摩洛哥城市梅利利亚的围攻。征服计划的决定在1492年格拉纳达王国投降后形成，西班牙指挥官莱斯卡诺和洛伦佐扎弗拉在当年秋季访问北非海岸以确定可能反攻的地点，梅利利亚被确定为目标。不过根据1494年《托德西利亚斯条约》那里是葡萄牙的势力范围，但葡萄牙国王破例允许西班牙试图征服梅利利亚。当时西班牙派出佩德罗·伊斯托宾纳前往梅里利亚，几乎没经战斗便征服了全市，因为摩洛哥内部冲突使它防御被削弱。瓦塔斯王朝统治者穆罕默德·谢赫派出骑兵试图夺回城市的控制权，但他们受西班牙舰队的枪炮击退