Kızıl Elma efsanesi İstanbul’un fethinden sonra yeniçeriler arasında yaygınlaşmıştır. Osmanlı'nın Avrupa'da fethetmeyi istediği önemli şehirler, “Kızıl elma” olarak anılmıştır. Çeşitli kaynaklarda, Fatih Sultan Mehmet devrinden başlayarak III. Selim dönemine kadar Türk askerlerinin "Padişahım, biz senin uğrunda ta Kafdağı'nın ötesine, Kızılelma’ya dek varırız" sözlerini dillerinden düşürmediği ifade edilir. 1521’de Belgrad’ın alınması, 1526 yılındaki Mohaç Savaşı ve 1529’daki I. Viyana Kuşatması’na dair Osmanlı eserlerinde hep Kanuni Sultan Süleyman’ın ‘"Kızıl Elma’yı eline aldığından"’ bahsedilmiştir. Gelibolulu Mustafa Âlî’nin Künhü'l-Ahbâr adlı eserinin bir yerinde Kızıl Elma Portekiz ile ilişkilendirilmiş; bir başka yerinde ise “"Frenklerin ülkesinin en ücra köşesinde büyük bir kilise"” ile ilişkilendirilmiştir. Edebiyat tarihçisi Orhan Şaik Gökyay, söz konusu kilisenin bazılarına göre Roma’daki Saint Pierre Kilisesi olduğunu ifade etmiştir.