Al-Andalus
Selama satu setengah abad berikutnya, keturunannya menggantikannya sebagai Amir Kordoba, yang memiliki kekuasaan tertulis atas seluruh Al-Andalus bahkan kadang-kadang meliputi Afrika Utara bagian barat. Pada kenyataannya, kekuasaan Amir Kordoba, terutama di daerah yang berbatasan dengan kaum Kristen, sering mengalami naik-turun tergantung kecakapan dari sang Amir yang sedang berkuasa. Amir Abdullah bin Muhammad bahkan hanya memiliki kekuasaan atas Kordoba saja.
Pada pertengahan abad ke-9, stabilitas negara terganggu dengan munculnya gerakan Kristen fanatik yang mencari kemartiran. Namun, Gereja Kristen lainnya di seluruh Al-Andalus tidak menaruh simpati pada gerakan itu, karena pemerintah Islam mengembangkan kebebasan beragama. Penduduk Kristen diperbolehkan memiliki pengadilan sendiri berdasarkan hukum Kristen. Peribadatan tidak dihalangi. Lebih dari
itu, mereka diizinkan mendirikan gereja baru, biara, di samping asrama rahib atau lainnya. Mereka juga tidak dihalangi bekerja sebagai pegawai pemerintahan atau menjadi karyawan pada instansi militer.
Gangguan politik yang paling serius pada periode ini datang dari umat Islam sendiri. Golongan pemberontak di Thulaithulah pada tahun 852 membentuk negara kota yang berlangsung selama 80 tahun. Di samping itu sejumlah orang yang tak puas membangkitkan revolusi. Yang terpenting di antaranya adalah pemberontakan yang dipimpin oleh 'Umar bin Hafshun dan anaknya yang berpusat di pegunungan dekat Malaqah. Sementara itu, perselisihan antara orang-orang Berber dan orang-orang Arab masih sering terjadi.
Cucu Abdullah, Abdurrahman III, menggantikannya pada 912, dan dengan cepat mengembalikan kekuasaan Umayyah atas Al-Andalus dan bahkan Afrika Utara bagian barat. Pada 929 ia mengangkat dirinya sebagai Khalifah, sehingga keamiran ini sekarang memiliki kedudukan setara dengan kekhalifahan Abbasiyah di Baghdad dan kekhalifahan Syi'ah di Tunis.
Periode kekhalifahan ini dianggap oleh para penulis Muslim sebagai masa keemasan Al-Andalus. Hasil panen yang diperoleh melalui irigasi serta bahan makanan yang diimpor dari Timur Tengah mencukupi untuk penduduk Kordoba dan kota-kota lainnya di Al-Andalus, dengan sektor ekonomi pertanian paling maju di Eropa. Kordoba dibawah kekhalifahan ini memiliki populasi sekitar 500000, mengalahkan
Konstantinopel sebagai kota terbesar dalam hal jumlah maupun kemakmuran penduduk di Eropa. Dalam dunia Islam, Kordoba merupakan salah satu pusat budaya yang maju. Karya-karya ilmuwan dan filsuf Al-Andalus, seperti Abul Qasim dan Ibnu Rusyd memiliki pengaruh besar terhadap kehidupan intelektual di Eropa zaman pertengahan.
Orang-orang Muslim dan non-Muslim sering datang dari luar negeri untuk belajar di berbagai perpustakaan dan universitas terkenal di Al-Andalus. Yang paling terkenal adalah Michael Scot, yang menerjemahkan karya-karya Ibnu Rusyd, Ibnu Sina, dan Al-Bitruji dan membawanya ke Italia. Karya-karya ini kemudian memiliki dampak penting dalam berawalnya Renaisans di Eropa.
Kekhalifahan Kordoba mengalami kejatuhan dalam perang saudara antara 1009 hingga 1013, dan akhirnya dihapuskan pada 1031. Al-Andalus kini terpecah menjadi banyak kerajaan kecil, yang disebut "taifa". Pada periode ini, umat Islam di Al-Andalus kembali memasuki masa pertikaian intern. Ironisnya, kalau terjadi perang saudara, ada di antara pihak-pihak yang bertikai itu yang
meminta bantuan kepada raja-raja Kristen. Melihat kelemahan dan kekacauan yang menimpa keadaan politik Islam itu, untuk pertama kalinya orang-orang Kristen pada periode ini mulai mengambil inisiatif penyerangan. Meskipun kehidupan politik tidak stabil, namun kehidupan intelektual terus berkembang pada periode ini. Istana-istana mendorong para sarjana dan sastrawan untuk mendapatkan perlindungan dari satu istana ke istana lain.
Taifa-taifa ini pada umumnya amat lemah sehingga tidak dapat mempertahankan diri menghadapi serangan-serangan dan permintaan upeti dari kerajaan-kerajaan Kristen di daerah utara dan barat, antara lain Kerajaan Navarre, León, Portugal, Kastilia dan Aragon, serta Barcelona. Akhirnya serangan-serangan ini berubah menjadi penaklukan, sehingga taifa-taifa di Al-Andalus meminta
bantuan dari Bani Murabithun yang berhaluan Islam fundamental di Afrika Utara. Orang-orang Murabitun mengalahkan raja Kastilia Alfonso VI, dalam Pertempuran Zallqah dan Pertempuran Uclés, dan akhirnya menguasai Al-Andalus.
Pada 1086, pemimpin Murabitun di Maroko Yusuf bin Tasyfin diundang oleh para bangsawan Muslim di Iberia untuk mempertahankan Iberia dari Alfonso VI, raja Kastilia dan León. Pada tahun itu juga Yusuf menyeberangi selat Gibraltar menuju Algeciras, dan mengalahkan kaum Kristen dengan telak dalam pertempuran Zallqah. Pada 1094, Yusuf bin Tasyfin menghapuskan kekuasaan dari semua
penguasa-penguasa kecil Islam di Iberia, dan mengambil alih semua daerah mereka, kecuali Saraqusthah, yang pada akhirnya jatuh ke tangan Aragon pada tahun 1118. Ia juga merebut Valencia dari tangan umat Kristen.
Pada tahun 1143, kekuasaan Murabithun ini berakhir, baik di Afrika Utara maupun di Spanyol dan digantikan oleh Muwahidun. Di Spanyol sendiri, sepeninggal Murabithun, pada mulanya muncul kembali taifa-taifa kecil, tetapi hanya berlangsung tiga tahun. Pada tahun 1146, penguasa Muwahhidun yang berpusat di Afrika Utara merebut daerah ini. Penguasa Muwahidun
memindahkan ibu kota Al-Andalus ke Sevilla pada 1170, dan mengalahkan raja Kastilia Alfonso VIII dalam Pertempuran Alarcos (1195).
Untuk jangka beberapa dekade, daulah ini mengalami banyak kemajuan. Kekuatan-kekuatan Kristen dapat dipukul mundur. Akan tetapi tidak lama setelah itu, Muwahhidun mengalami keambrukan. Pada 1212 gabungan Kerajaan Kristen Kastilia, Navarra, Aragon, dan Portugal mengalahkan kaum Muwahidun pada Pertempuran Las Navas de Tolosa, dan memaksa sultan Muwahidun meninggalkan Iberia. Umat Islam di Iberia kembali
terpecah dalam taifa-taifa yang lemah, dan dengan cepat ditaklukkan oleh Portugal, Kastilia dan Aragon. Setelah jatuhnya Murcia (1243) dan Algarve (1249), hanya Keamiran Granada yang dipimpin Banu Nashri-lah negara Islam yang tersisa, namun hanya sebagai negara bawahan yang membayar upeti kepada Kerajaan Kastilia. Upeti ini berupa emas dari daerah yang sekarang bernama Mali dan Burkina Faso, yang dibawa melalui jalur perdagangan di Gurun Sahara.
Pada abad ke-14, Banu Marin di Maroko mengalami kemajuan dan mengancam kerajaan-kerajaan Kristen di Iberia. Banu Marin kemudian mengambil alih Granada dan menduduki kota-kotanya, seperti Algeciras. Namun, mereka gagal merebut Tarifa, yang bertahan dari serangan Banu Marin hingga kedatangan Tentara Kastilia pimpinan Raja Alfonso XI. Alfonso XI, dibantu Afonso IV dari Portugal dan Pedro IV dari Aragon, mengalahkan
Banu Marin pada Pertempuran Rio Salado (1340) dan merebut Al-Jaziratul Khadhra' (1344). Alfonso XI juga mengepung Gibraltar, yang saat itu dikuasai Granada, selama 1349-1350, namun Alfonso XI dan sebagian besar pasukannya dibinasakan oleh wabah Kematian Hitam pada tahun 1350. Penggantinya, Pedro dari Kastilia ("Si Kejam"), memutuskan berdamai dengan umat Islam dan berperang melawan
kerajaan-kerajaan Kristen yang lain. Peristiwa ini menandai dimulainya 150 tahun pemberontakan dan perang saudara umat Kristen di Eropa, yang mengamankan keberadaan Granada.
Setelah perjanjian perdamaian dengan Raja Pedro dari Kastilia, Granada menjadi sebuah negara yang aman merdeka hingga hampir 150 tahun berikutnya. Umat Islam diberi kemerdekaan, kebebasan bergerak dan beragama, dan dibebaskan dari upeti selama 3-tahun. Setelah tiga tahun, umat Islam diharuskan membayar upeti tidak lebih dari yang diharuskan sebelumnya pada masa Banu Nasri.
Peradaban kembali mengalami kemajuan seperti pada zaman Abdurrahman III. Akan tetapi, secara politik, dinasti ini hanya berkuasa di wilayah yang kecil.