I 756 nektet Abd al-Rahman I, en prins av den avsatte Umayyad- kongefamilien, å anerkjenne autoriteten til det abbasidiske kalifatet og ble en uavhengig emir av Córdoba.Han hadde vært på flukt i seks år etter at umayyadene hadde mistet stillingen som kalif i Damaskus i 750 til abbasidene.Med intensjon om å gjenvinne en maktposisjon, beseiret han de eksisterende muslimske herskerne i området som hadde trosset Umayyad-styret og forente forskjellige lokale herredømmer til et emirat.Imidlertid tok denne første foreningen av al-Andalus under Abd al-Rahman fortsatt mer enn tjuefem år å fullføre (Toledo, Zaragoza, Pamplona, ​​Barcelona).I det neste og et halvt århundre fortsatte hans etterkommere som emirer av Córdoba, med nominell kontroll over resten av al-Andalus og noen ganger til og med deler av det vestlige Maghreb, men med reell kontroll alltid i spørsmålet, spesielt over marsjene langs den kristne grensen , deres makt vakler avhengig av kompetansen til den enkelte emir.For eksempel strakk ikke makten til emir Abdullah ibn Muhammad al-Umawi (ca. 900) utover selve Córdoba.