Cem Sultan'ın Rodos Şövalyeleri ile yaptığı anlaşma, Rodos Şövalyelerinin yardımıyla Rum eline geçmesi karşılığında 150 bin akçe şövalyelere ödeme yapılması ve Rodos Şövalyelerinden alınan adaların onlara geri verilmesi şeklinde olmuştu. Bununla birlikte Rodos Şövalyeleri belli başlı haçlı sefer hazırlıkları için Popa'ya da elçiler göndermişti. Osmanlı Devleti açısından büyük bir problemin başlangıcı olacak gibi duruyordu. Sonrasında Rodos'un yanında Cem Sultan varken Bayezid ile yapılan bir anlaşma bu gidişanı değiştirdi.

Anlaşmaya göre Bayezid Fransa'da tutulacak ve bunun karşılığında Osmanlı Devleti düzenli olarak ödeme yapacaktı. Böylece Osmanlı Devleti kendini kurtaracaktı ama haçlıların eline de Osmanlı Devleti'ne karşı büyük bir koz geçecekti. Bayezid açısından Cem Sultan'la ilgili başka bir endişe kaynağı ise Cem Sultan'ın Fransa'dan ayrılarak başka bir ülkeye geçmesi ihtimaliydi. İşte bu ihtimalin ortadan kalkması için Bayezid, Fransa'dan Cem Sultan'ın başka bir ülkeye geçmediği konusunda garanti istedi. Bu garantiyi tam olarak alamadı ama Cem Sultan uzunca bir süre boyunca Fransa'da kaldı.