Fatih döneminde Osmanlı-Memluk ilişkileri Hicaz su yolları yüzünden bozulmaya başlamıştı. Her iki taraf da İslam dünyasının lideri olmak istiyordu. Memlüklerin Cem Sultanı korumaları ve desteklemeleri , Dulkadiroğulları Beyliği üzerinde egemenlik kurmak istemeleri ve Hicaz'a giden Türk hacılardan vergi almaları Osmanlı-Memluk ilişkilerini daha da gerginleştirdi. 2. Bayezit döneminde Çukurova bölgesinde Memluklerle yapılan savaşlar altı yıl sürdü ( 1485 - 1491 ). Bu savaşlarda taraflar birbirine üstünlük sağlayamadı. Tunus hükümdarının girişimiyle anlaşma yapıldı. Bu anlaşmada Osmanlı Devleti savaşta aldığı Adana ve Tarsus'u Hicaz bölgesine ait vakıf toprağı olduğu için geri vermeyi kabul etti.