了安達盧斯，當時安達盧斯的總督尤素福·菲赫裡（Yusuf al-Fihri）對此感到不滿。

此時，阿卜杜·拉赫曼一世及其支持者迅速佔領了馬拉加（málaga），然後是塞維利亞（Seville），最終圍攻安達盧斯的首都科爾多瓦（cordoba）。

阿卜杜·拉赫曼的軍隊在征戰後筋疲力盡，而此時總督尤素福·菲赫裡剛剛率領他的軍隊平息了另一場叛亂並返回。

科爾多瓦的圍攻開始了，尤素福·菲赫裡注意到阿卜杜·拉赫曼的軍隊飢餓不堪，於是他開始每天舉辦奢華的宴會，希望引誘阿卜杜·拉赫曼的支持者倒戈。

然而，阿卜杜·拉赫曼堅持不懈，甚至拒絕了一項休戰協議，該協議本可以讓他娶尤素福·菲赫裡的女兒。

經過一次決定性的戰鬥擊敗了尤素福·菲赫裡的軍隊後，阿卜杜·拉赫曼得以征服科爾多瓦，並於756年自稱為酋長。

伊比利亞半島的其他地區很容易被征服，阿卜杜·拉赫曼很快就掌控了整個伊比利亞。

---

阿卜杜·拉赫曼一世在征服後的統治非常穩定——他修建了許多重要的公共工程，最著名的是科爾多瓦大清真寺（mosque of cordoba），並推動了酋長國的城市化，同時扞衛其免受入侵者的攻擊，包括鎮壓了許多叛亂，且成功擊退了查理曼（charlemagne）的入侵。

這些入侵中最重要的莫過於阿拔斯王朝企圖進行的再征服。

763年，阿拔斯王朝的哈里發曼蘇爾（Al-mansur）任命阿拉·伊本·穆吉斯（al-Ala ibn-mugith）為非洲總督（其頭銜使他對安達盧斯省擁有管轄權），計劃入侵併摧毀科爾多瓦酋長國。

作為回應，阿卜杜·拉赫曼率領不到阿拉·伊本·穆吉斯十分之一數量計程車兵，堅守在卡爾莫納（carmona）要塞中。

在經歷了漫長的圍困後，阿卜杜·拉赫曼似乎即將戰敗，但在最後時刻，他率領他的少數部隊衝出要塞，向正在休息的阿拔斯軍隊發動進攻，並取得了決定性的勝利。

收到阿拉·伊本·穆吉斯的被防腐處理的頭顱後，據說曼蘇爾哈里發感嘆道：“感謝上帝把大海置於我和這個惡魔之間！”。