Penaklukan Hispania oleh Umayyah
Penaklukan Hispania oleh Umayyah (711–718) dimulai saat pasukan Kekhalifahan Umayyah, sebagian besar terdiri dari Muslim Berber dari Afrika Barat Laut menyerang Hispania (sekarang Iberia; Portugal dan Spanyol) yang dikuasai oleh Kristen Visigoth pada tahun 711. Penaklukan ini terjadi saat masa pemerintahan Khalifah Al-Walid I di Damaskus, dan dipimpin oleh Jenderal Tariq bin Ziyad (? - 720). Pasukan Umayyah mendarat di Gibraltar pada 30 April 711, dan lalu bergerak ke arah utara. Satu tahun berikutnya, atasan Thariq yang bernama Musa bin Nushair bergabung dengan pasukannya. Kampanye militer ini berjalan sekitar 8 tahun, dan hasilnya sebagian besar Semenanjung Iberia berhasil dikuasai umat Islam kecuali daerah-daerah kecil di sebelah barat daya (Galisia dan Asturias) serta daerah-daerah Basque di daerah Pirenia. Daerah-daerah taklukan ini kemudian disebut Al-Andalus, dan menjadi bagian dari kekhalifahan Umayyah yang terus berkembang.
Muhammad I dari Granada
Abu Abdullah Muhammad bin Yusuf bin Nasr (1195-1273), juga dikenal sebagai Ibnu al-Aḥmar () dan dijuluki al-Ghālib billāh ("Sang Pemenang karena Allah"), adalah penguasa pertama Kesultanan Granada, negara Muslim merdeka terakhir di Spanyol, dan pendiri dinasti Banu Nashri. Pada masa hidupnya, kerajaan-kerajaan Kristen Iberia (terutama Portugal, Kastilia, dan Aragon) melakukan perluasan ke wilayah Islam di Semenanjung Iberia, yang disebut Al-Andalus. Muhammad bin Yusuf awalnya berkuasa di kota kelahirannya, Arjona pada 1232 ketika ia memberontak terhadap penguasa "de facto" Al-Andalus, Ibnu Hud. Selama pemberontakan ini, ia berhasil menguasai Kordoba dan Sevilla untuk sementara waktu, sebelum kedua kota tersebut kembali ke tangan Ibnu Hud. Ia lalu dikalahkan Ibnu Hud, tetapi mempertahankan kekuasaannya atas Arjona dan Jaén sebagai bawahan Ibnu Hud. Pada 1236, dia kembali menentang Ibnu Hud dan membantu Fernando III dari Kastilia mengambil alih Kordoba. Pada tahun-tahun berikutnya, Muhammad berhasil mengambil alih kekuasaan di kota-kota di wilayah selatan Spanyol, termasuk Granada (1237), Almeria (1238), dan Malaga (1239) melalui manuver-manuver politik tanpa peperangan. Pada tahun 1244, kota kelahirannya, Arjona, direbut Kastilia. Pada 1246, dia kembali dikalahkan Kastilia di Jaén, sehingga ia harus menyerahkan kota tersebut dan menjadi vasal Fernando sebagai syarat perjanjian damai.