The present article investigates the complex dynamics of the relationship between the Mamluk sultans and Qaramanid rulers in the second half of the fifteenth century. Based on the revealing of an unpublished corpus of letters (MS ar. 4440, BnF, Paris), which preserved copies of the correspondence exchanged between sultan Īnāl and Ibrāhīm II after the Qaramanids' Rebellion in 860–862/1456–58 and their capture of the Mamluk fortresses in Tarsus and Gülek. After briefly sketching the history of their contact and alliances, I then concentrate on the Qaramanid Rebellion itself, presenting the new data provided by the corpus and analysing the stakes and extent of the Qaramanids' threat to Mamluk policy in the Anatolian context.