У 756 році Абд аль-Рахман I, принц поваленої королівської родини Омейядів , відмовився визнати владу Аббасидського халіфату і став незалежним еміром Кордови.Він перебував у втечах протягом шести років після того, як Омейяди втратили посаду халіфа в Дамаску в 750 році Аббасидам.Маючи намір відновити владу, він переміг існуючих мусульманських правителів регіону, які кинули виклик правлінню Омейядів, і об’єднав різні місцеві володіння в емірат.Однак це перше об’єднання Аль-Андалуса під керівництвом Абд аль-Рахмана все ж знадобилося більше двадцяти п’яти років, щоб завершитися (Толедо, Сарагоса, Памплона, Барселона).Протягом наступних півтора століття його нащадки продовжували бути емірами Кордови, номінально контролюючи решту Аль-Андалусу та іноді навіть частини західного Магрибу, але з реальним контролем завжди під питанням, особливо над маршами вздовж християнського кордону , їх влада коливалася залежно від компетентності окремого еміра.Наприклад, влада еміра Абдулли ібн Мухаммеда аль-Умаві (бл. 900) не поширювалася за межі самої Кордови.