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.
Isabel dari Kastila
Pada saat yang sama, Francisco Jimenez de Cisneros, Uskup Agung Toledo, tiba di Granada dan mulai bekerja bersama Talavera. Cisneros tidak menyukai pendekatan Talavera, dan mulai memenjarakan kelompok Muslim yang dipandang tidak dapat bekerja sama, terutama kaum bangsawan. Mereka ditekan hingga bersedia murtad. Didorong oleh meningkatnya angka pemurtadan, Cisneros semakin giat dan pada bulan Desember 1499 dia mengatakan kepada Paus Aleksander VI bahwa tiga ribu umat Islam telah masuk Katolik dalam satu hari. Dewan gereja Cisneros sendiri memperingatkan bahwa cara ini mungkin melanggar Perjanjian, dan hagiografer abad keenam belas, Álvar Gómez de Castro menggambarkan pendekatan ini sebagai "cara yang tidak benar".