摩洛哥
自从摩洛哥于1956年独立以及国王穆罕默德五世去世后，国王哈桑二世宣称大量的领土主张。除了在与西班牙进行了伊夫尼战争（the Ifni War）后获得了塔尔法亚地带（Tarfaya Strip）之外，对休达与梅利利亚以及撒哈拉地区也有大量的领土主张。
阿布·雅各布·优素福·纳赛尔
阿布·雅各布·优素福即位以后，摩洛哥马林王朝和特莱姆森王国的敌对状态依然持续。特莱姆森的扎扬王朝支持其他王族篡位，阿布·雅各布·优素福为争取格拉纳达的支持，将马林王朝在伊比利亚半岛的大部分领地割让给对方，仅保留阿尔赫西拉斯、塔里法和龙达。1288年11月，其子阿布·阿米尔密谋篡位失败，逃亡特莱姆森，阿布·雅各布·优素福派舰队封堵特莱姆森未果。