Cibali Baba'nın hikayesi, İstanbul'un fethi sırasında geçen bir olaya dayanmaktadır 13.

Hikayeye göre, fethin gecikmesinin nedeni, surların içindeki meczup evliya Cibali Baba'nın "Ya Rabbi! Gâvurcuklarımı koru." diye dua etmesidir 13. Bu dua, atılan topların tesir etmemesine yol açmaktadır 1.

Fatih Sultan Mehmet'in hocası Akşemseddin, bu durumu araştırır ve Cibali Baba'nın mazhar olduğu manevi isme kendisi de mazhar olarak onu geçer 13. Böylece, atılan toplar hedefi vurur ve uzun ve yorucu bir muhasaradan sonra İstanbul fethedilir 13.

Bu hikaye, bazı kaynaklarda Cibali Baba'nın bir kerameti olarak da değerlendirilmektedir 4.