科尔多瓦的围攻开始了，尤素福·菲赫里注意到阿卜杜·拉赫曼的军队饥饿不堪，于是他开始每天举办奢华的宴会，希望引诱阿卜杜·拉赫曼的支持者倒戈。

然而，阿卜杜·拉赫曼坚持不懈，甚至拒绝了一项休战协议，该协议本可以让他娶尤素福·菲赫里的女儿。

经过一次决定性的战斗击败了尤素福·菲赫里的军队后，阿卜杜·拉赫曼得以征服科尔多瓦，并于756年自称为酋长。

伊比利亚半岛的其他地区很容易被征服，阿卜杜·拉赫曼很快就掌控了整个伊比利亚。

---

阿卜杜·拉赫曼一世在征服后的统治非常稳定——他修建了许多重要的公共工程，最着名的是科尔多瓦大清真寺（Mosque of Córdoba），并推动了酋长国的城市化，同时扞卫其免受入侵者的攻击，包括镇压了许多叛乱，且成功击退了查理曼（Charlemagne）的入侵。

这些入侵中最重要的莫过于阿拔斯王朝企图进行的再征服。

763年，阿拔斯王朝的哈里发曼苏尔（Al-Mansur）任命阿拉·伊本·穆吉斯（al-Ala ibn-Mugith）为非洲总督（其头衔使他对安达卢斯省拥有管辖权），计划入侵并摧毁科尔多瓦酋长国。

作为回应，阿卜杜·拉赫曼率领不到阿拉·伊本·穆吉斯十分之一数量的士兵，坚守在卡尔莫纳（Carmona）要塞中。

在经历了漫长的围困后，阿卜杜·拉赫曼似乎即将战败，但在最后时刻，他率领他的少数部队冲出要塞，向正在休息的阿拔斯军队发动进攻，并取得了决定性的胜利。

收到阿拉·伊本·穆吉斯的被防腐处理的头颅后，据说曼苏尔哈里发感叹道：“感谢上帝把大海置于我和这个恶魔之间！”。