各大部落酋长们公开宣战。他和这些封建豪强，尤其是着名的欧麦尔·伊本·哈夫松的后代们断断续续进行了长达三十年的政教斗争。932年，他攻克了最后一个拒不投降的反叛城市托莱多，从而再次统一了后倭马亚王朝的领土。大约在同一时期，阿卜杜拉赫曼三世建立了一支在地中海上无人能敌的舰队。931年，他从统治北非的法蒂玛王朝手中夺取了摩洛哥。他也向北方的诸基督教王国，例如莱昂和纳瓦拉时常炫耀其军事武力，震慑其他任何国家收复领土的企图。在几次打败了莱昂和纳瓦拉王国的军队后，阿卜杜拉赫曼三世迫使各基督教国家自955年起向他正式