Fatih Sultan Mehmed 1481'de öldüğünde büyük oğlu Şehzade Bayezid, Amasya'dan istanbul'a gelerek Osmanlı tahtına çıktı. Konya Valisi olan Cem Sultan, babasının ölümünü geç öğrendiğinden hükümdarlık yarışında geç kalmıştı. Durumu kabullenmeyerek ikinci Bayezid ile taht mücadelesine girdi, ancak 20 Haziran 1481'de Yenişehir Ovası'nda meydana gelen savaşı kaybetti. Canını zor kurtaran Cem Sultan, valilik merkezi Konya'ya dönüp, üç gün dinlendikten sonra halkın gözyaşları arasında şehirden ayrıldı. Cem Sultan, kendisini takip eden ikinci Bayezid'in askerlerinden kurtulup, Mısır'da hüküm süren Memlük Devleti'ne sığındı.
Osmanlı hanedanından hacca giden tek şahsiyet Fatih Sultan Mehmed'in küçük oğlu Cem Sultan'dır. Osmanlı imparatorluğu döneminde, ne ondan önce, ne de sonra Osmanlı hanedanının erkek üyelerinden hiç kimse hacca gitmedi. imparatorluğun sona ermesinden sonra son Osmanlı padişahı Vahdeddin, hacca gitti. Ancak eşkıya saldırısı sebebiyle haccını tamamlayamadan, umre yapıp dönmek zorunda kaldı.

Fatih'in oğlu Mısır'da törenlerle karşılandı. Mülteci Osmanlı şehzadesine Mısır'da büyük hürmet gösterilip, şerefine ziyafet ve eğlenceler tertip olundu. Cem Sultan, bir süre sonra Memlük Sultanı Kayıtbay'dan hacca gitmek için müsaade istedi. Kayıtbay, şehzadeye hac için müsaade edince, Cem Sultan yanına annesini ve eşini alarak hacca giden kafileye katıldı. Cem Sultan hacca gittiği için o yılın hac kafilesi daha ihtişamlı olarak hazırlandı. Mekke ve Medine'yi ziyaret eden Şehzade Cem, haccını tamamlayarak 1482 Mart'ının başlarında Kahire'ye geri döndü.