Penaklukan Hispania oleh Umayyah
Thariq bin Ziyad lebih banyak dikenal sebagai penakluk Spanyol karena pasukannya lebih besar dan hasilnya lebih nyata. Pasukannya terdiri dari sebagian besar suku Moor yang didukung oleh Musa bin Nushair dan sebagian lagi orang Arab yang dikirim Khalifah Al-Walid I. Pasukan ini kemudian menyeberangi selat di bawah pimpinan Thariq bin Ziyad, dan menguasai sebuah gunung dikenal dengan nama Gibraltar (Jabal Thariq), kemudian di daerah ini membuat pertahanan serta tempat menyiapkan pasukan untuk memulai penaklukan. Dalam pertempuran yang dikenal dengan Pertempuran Guadalete, Raja Roderikus dapat dikalahkan. Dari situ Thariq bin Ziyad dan pasukannya terus menaklukkan kota-kota penting, seperti Corduba, Granata dan Toletum (ibukota Visigoth saat itu). Sebelumnya, Thariq bin Ziyad menaklukkan kota Toletum, ia meminta tambahan pasukan kepada Musa bin Nushair di Afrika Utara, yang kemudian mengirimkan tambahan pasukan sebanyak 5.000 personel, sehingga jumlah pasukan Thariq bin Ziyad seluruhnya 12.000 orang. Jumlah ini belum sebanding dengan pasukan Visigoth yang jauh lebih besar, 100.000 orang.
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.