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
Setelah peristiwa-peristiwa ini, Muhammad khawatir bahwa ia akan menjadi sasaran Alfonso selanjutnya. Ia berunding dengan Abu Yusuf Yaqub, Sultan Maroko dari dinasti Mariniyyah. Abu Yusuf kemudian mengirim pasukan untuk Granada, berjumlah antara 300 dan 3.000 menurut sumber yang berbeda. Pada tahun 1264, Muhammad I dan 500 tentara berkuda berangkat menuju istana Kastilia di Sevilla untuk membahas perpanjangan gencatan senjata yang berlaku sejak 1246. Alfonso mengundang mereka untuk menginap di bekas istana Abbadiyah di samping masjid kota Sevilla. Pada malam hari, Pihak Kastilia menutup dan mengurung daerah itu. Muhammad merasa ini adalah sebuah perangkap, dan memerintahkan anak buahnya untuk mencoba keluar dan kembali ke Granada. Alfonso beralasan bahwa barikade ini didirikan untuk melindungi rombongan Granada dari pencuri yang ada di kota itu, tetapi Muhammad tidak terima dan memerintahkan pasukannya di perbatasan kota bersiap diri untuk perang. Ia memutuskan hubungannya dengan Alfonso dan menyatakan dirinya sebagai vasal raja lain, Muhammad I al-Mustansir, Sultan Tunis dari wangsa Hafsiyun.