Në 756, Abd al-Rahman I, një princ i familjes mbretërore të rrëzuar Umajad , refuzoi të njihte autoritetin e Kalifatit Abasid dhe u bë një emir i pavarur i Kordobës.Ai kishte qenë në arrati për gjashtë vjet pasi Umajadët kishin humbur pozitën e kalifit në Damask në vitin 750 nga abasidët.Me synimin për të rifituar një pozicion pushteti, ai mundi sundimtarët ekzistues myslimanë të zonës që kishin sfiduar sundimin umajad dhe bashkoi feude të ndryshme lokale në një emirat.Megjithatë, ky bashkim i parë i al-Andalusit nën Abd al-Rahman mori ende më shumë se njëzet e pesë vjet për t'u përfunduar (Toledo, Zaragoza, Pamplona, ​​Barcelona).Për një shekull e gjysmë të ardhshëm, pasardhësit e tij vazhduan si emirë të Kordobës, me kontroll nominal mbi pjesën tjetër të al-Andalusit dhe ndonjëherë edhe pjesë të Magrebit perëndimor, por me kontroll të vërtetë gjithmonë në pikëpyetje, veçanërisht mbi marshimet përgjatë kufirit të krishterë. , fuqia e tyre luhatet në varësi të kompetencës së emirit individual.Për shembull, fuqia e emirit Abdullah ibn Muhamed al-Umawi (rreth 900) nuk shtrihej përtej vetë Kordobës.