År 756 vägrade Abd al-Rahman I, en prins av den avsatte kungafamiljen Umayyad , att erkänna det abbasidiska kalifatets auktoritet och blev en oberoende emir av Córdoba.Han hade varit på flykt i sex år efter att umayyaderna hade förlorat ställningen som kalif i Damaskus 750 till abbasiderna.Med avsikt att återta en maktposition besegrade han de befintliga muslimska härskarna i området som hade trotsat Umayyads styre och förenat olika lokala förläningar till ett emirat.Men denna första enande av al-Andalus under Abd al-Rahman tog fortfarande mer än tjugofem år att slutföra (Toledo, Zaragoza, Pamplona, ​​Barcelona).Under det följande och ett halvt århundradet fortsatte hans ättlingar som emirer av Córdoba, med nominell kontroll över resten av al-Andalus och ibland till och med delar av västra Maghreb, men med verklig kontroll alltid i fråga, särskilt över marscherna längs den kristna gränsen , deras makt vacklar beroende på den individuella emirens kompetens.Till exempel sträckte sig emiren Abdullah ibn Muhammad al-Umawis (ca 900) makt inte längre än till själva Córdoba.