摩洛哥
自从摩洛哥于1956年独立以及国王穆罕默德五世去世后，国王哈桑二世宣称大量的领土主张。除了在与西班牙进行了伊夫尼战争（the Ifni War）后获得了塔尔法亚地带（Tarfaya Strip）之外，对休达与梅利利亚以及撒哈拉地区也有大量的领土主张。
阿卜杜拉赫曼三世
大約在同一時期，阿卜杜拉赫曼三世建立了一支在地中海上無人能敵的艦隊。931年，他从统治北非的法蒂瑪王朝手中奪取了摩洛哥。他也向北方的諸基督教王國，例如萊昂和納瓦拉時常炫耀其軍事武力，震懾其他任何國家收復領土的企圖。在幾次打敗了萊昂和納瓦拉王國的軍隊後，阿卜杜拉赫曼三世迫使各基督教國家自955年起向他正式納貢朝拜。另外，他與歐洲其他基督教國家保持了正常關係，例如和拜占庭帝國皇帝羅曼努斯二世及神聖羅馬帝國皇帝奥托一世互派使節。