I 756 nægtede Abd al-Rahman I, en prins af den afsatte Umayyad kongefamilie, at anerkende det abbasidiske kalifats autoritet og blev en uafhængig emir af Córdoba.Han havde været på flugt i seks år, efter at umayyaderne havde mistet stillingen som kalif i Damaskus i 750 til abbasiderne.Han havde til hensigt at genvinde en magtposition og besejrede de eksisterende muslimske herskere i området, som havde trodset Umayyad-styret og forenet forskellige lokale herredømmer til et emirat.Denne første forening af al-Andalus under Abd al-Rahman tog dog stadig mere end femogtyve år at fuldføre (Toledo, Zaragoza, Pamplona, ​​Barcelona).I det næste halvandet århundrede fortsatte hans efterkommere som emirer af Córdoba, med nominel kontrol over resten af ​​al-Andalus og nogle gange endda dele af det vestlige Maghreb, men med reel kontrol, der altid var på tale, især over marcherne langs den kristne grænse , deres magt vakler afhængigt af den enkelte emirs kompetence.For eksempel strakte emir Abdullah ibn Muhammad al-Umawis (ca. 900) magt ikke ud over selve Córdoba.