Konflik memanas di Iberia. Kristen Spanyol kian menguat dengan bersatunya Kerajaan Castilla dan Aragon melalui pernikahan Ratu Castillah Isabela dengan Raja Aragon Ferdinand. Pada bulan Juli 1492, Spanyol yang baru, membuat kebijakan membantai dan mengusir orang-orang Muslim dan Yahudi di wilayah mereka. Kejadian ini merupakan bagian dari kebijakan kejam dan brutal yang dikenal dengan inquisisi.
Umat Islam minoritas mencoba melakukan perlawanan. Namun upaya mereka selalu menemui kegagalan. Mereka mengirim surat kepada raja-raja Islam untuk menyelamatkan hidup mereka. Raja Dinasti Hotak, Shah Asyraf Hotak, segera mengutus delegasi kepada Paus dan raja-raja Nasrani, mengingatkan bahwa orang-orang Nasrani di wilayahnya dijamin keamanannya. Apabila umat Islam di Spanyol tetap disiksa secara kejam, ia mengancam akan melakukan hal yang sama terhadap kaum Nasrani di wilyahnya. Sayangnya, upaya Raja Asyraf tidak mampu menekan Kristen Spanyol.
Muslim Spanyol juga mengirim surat kepada Khalifah Utsmani, Sultan Bayazid II. Merespon hal tersebut, Sultan Bayazid II mengirimkan angkatan lautnya dibawah pimpinan Laksamana Kemail Reis. Ia tidak mampu mengirimkan pasukan perang karena sedang menghadapi banyak pemberontakan dan perlawanan. Pemberontakan dari saudaranya Pangeran Jem. Dan serangan Nasrani di Venezia, Hungaria, dan Perancis. Belum lagi ancaman Kerajaan Syiah Shafawiyah. Di tengah kesulitan tersebut ia mengirimkan angkatan laut Utsmani untuk misi penyelamatan. Kapal laut pun dikerahkan berangkat menuju Spanyol.