Pada tahun 756, Abd al-Rahman I, seorang pangeran dari keluarga kerajaan Umayyah yang digulingkan, menolak untuk mengakui otoritas Kekhalifahan Abbasiyah dan menjadi emir independen Córdoba.Dia telah dalam pelarian selama enam tahun setelah Bani Umayyah kehilangan posisi khalifah di Damaskus pada tahun 750 dari Bani Abbasiyah.Bermaksud untuk mendapatkan kembali posisi kekuasaan, dia mengalahkan penguasa Muslim yang ada di daerah itu yang menentang pemerintahan Umayyah dan menyatukan berbagai wilayah kekuasaan lokal menjadi sebuah emirat.Namun, penyatuan pertama al-Andalus di bawah Abd al-Rahman ini masih membutuhkan waktu lebih dari dua puluh lima tahun untuk diselesaikan (Toledo, Zaragoza, Pamplona, ​​Barcelona).Selama satu setengah abad berikutnya, keturunannya melanjutkan sebagai emir Córdoba, dengan kontrol nominal atas sisa al-Andalus dan kadang-kadang bahkan bagian Maghreb barat, tetapi dengan kontrol nyata selalu dipertanyakan, khususnya atas pawai di sepanjang perbatasan Kristen. , kekuatan mereka bimbang tergantung pada kompetensi masing-masing emir.Misalnya, kekuasaan emir Abdullah ibn Muhammad al-Umawi (c.900) tidak melampaui Córdoba sendiri.