Osmanlılar özellikle 1480-81'deki Otranto seferinin ardından Batı Akdeniz'e doğru genişliyorlardı.[1]
Bu Türk genişlemesi, güney İspanya'da bir Müslüman varlığıyla ile uğraşmak zorunda olan Fernando yönetimindeki İspanya için artan bir tehdit idi.[1] Bu tehdit nedeniyle İspanya, Müdeccenleri silahsızlandırarak ve kalelere erişimlerini yasaklayarak onlarla daha şiddetli bir şekilde başa çıkmaya başladı.[1]
Türkler batı Akdeniz'deki akınlarına devam ettiler. 1484'te Türk donanmasının geleceğine dair söylentileri vardı ve 1488'de Malta'ya saldırdılar.[1] Fernando yanıt olarak Sicilya'nın savunmasını güçlendirdi ve hatta 1488'den 1491'e kadar Osmanlılara karşı Memlüklerle geçici bir ittifak yaptı, buğday nakliyesi yaptı ve Osmanlılara karşı 50 karavellik bir filo teklif etti.[1]
1487'de Granada Nasrîleri, İspanyol taarruzuna karşı yardım almak için Osmanlılara ve Memlûklere elçiler göndermişlerdi.[1][2]İbn el-Ezrak Memlüklere elçi olarak gönderildi.[3] İki elçi ise Osmanlıya.[1]