Benim kudretimin yettiği yerlere imparatorunuzun ümit ve emeli bile yetişemez: Yıl 1452'dir. Genç Sultan İstanbul'a Karadeniz'den gelebilecek yardımların yolunu kesmek için, dedesinin babası Yıldırım Bayezid'in müthiş bir uzak görüşlülükle Boğazın Asya tarafına yaptırdığı Anadolu Hisarı'nın tam karşısına bu defa Rumeli Hisarı'nın yapım emrini vermiştir. İnşaat devam ederken gelen Bizans İmparatoru Konstantin'in bir elçi göndererek burasının Galata Cenevizlilerinin mülkü olduğunu ve inşaat yapamayacağını hatırlatan elçiye söylediği rivayet edilir. Bu sözden korkan Bizans İmparatorunun onun öfkesini yatıştırmak için hisarda çalışan ameleye yiyecek gönderdiği söylenir..