בשנת 756, עבד אל-רחמן הראשון, נסיך ממשפחת המלוכה האומיית המודח, סירב להכיר בסמכותה של הח'ליפות העבאסית והפך לאמיר עצמאי של קורדובה.הוא היה במנוסה שש שנים לאחר שהאומאיים איבדו את תפקיד הח'ליף בדמשק בשנת 750 לידי העבאסים.מתוך כוונה להחזיר לעצמו את עמדת הכוח, הוא הביס את השליטים המוסלמים הקיימים באזור שהתריסו נגד שלטון אומיה ואיחד אגודות מקומיות שונות לאמירות.עם זאת, האיחוד הראשון הזה של אל-אנדלוס בפיקודו של עבד אל-רחמן עדיין ארך יותר מעשרים וחמש שנים (טולדו, סרגוסה, פמפלונה, ברצלונה).במשך המאה וחצי הבאות, המשיכו צאצאיו כאמירים של קורדובה, עם שליטה נומינלית על שאר אל-אנדלוס ולפעמים אפילו בחלקים של מערב המגרב, אך עם שליטה אמיתית תמיד בסימן שאלה, במיוחד על הצעדות לאורך הגבול הנוצרי. , כוחם מתנדנד בהתאם לכשירותו של האמיר הבודד.למשל, כוחו של האמיר עבדאללה בן מוחמד אל-אומאווי (בערך 900) לא השתרע מעבר לקורדובה עצמה.