Nel 756, Abd al-Rahman I, un principe della deposta famiglia reale degli Omayyadi , rifiutò di riconoscere l'autorità del califfato abbaside e divenne un emiro indipendente di Córdoba.Era in fuga da sei anni dopo che gli Omayyadi avevano perso la carica di califfo a Damasco nel 750 a causa degli Abbasidi.Intento a riconquistare una posizione di potere, sconfisse gli attuali governanti musulmani dell'area che avevano sfidato il dominio degli Omayyadi e unì vari feudi locali in un emirato.Tuttavia, questa prima unificazione di al-Andalus sotto Abd al-Rahman impiegò ancora più di venticinque anni per essere completata (Toledo, Saragozza, Pamplona, ​​Barcellona).Per il successivo secolo e mezzo, i suoi discendenti continuarono come emiri di Córdoba, con il controllo nominale sul resto di al-Andalus e talvolta anche su parti del Maghreb occidentale, ma con un controllo reale sempre in questione, in particolare sulle marce lungo il confine cristiano. , il loro potere vacillante a seconda della competenza del singolo emiro.Ad esempio, il potere dell'emiro Abdullah ibn Muhammad al-Umawi (c. 900) non si estendeva oltre la stessa Córdoba.