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.
Bayezid II
Pada 1487, Wangsa Nasri yang merupakan penguasa Keamiran Granada, satu-satunya negara Muslim yang berdiri di Iberia saat itu, meminta pertolongan Utsmani dan Mamluk dalam melawan Spanyol. Rencananya pasukan Utsmani akan berlabuh di Valencia dan bergabung dengan 200.000 Mudéjar melawan pihak Katolik Spanyol. Namun pihak Utsmani sendiri sangat sibuk berperang dengan Mamluk sehingga tidak dapat memberikan bantuan secara maksimal. Meski demikian, Bayezid mengirim laksamananya, Kemal Reis. Ini adalah kali pertama Utsmani terlibat dalam masalah politik di kawasan Mediterania barat. Armada Kemal Reis yang berbasis di Bône, Bougie, dan Jerba aktif dalam menyerbu pantai Spanyol.