После казни Халиль-паши пост великого визиря оставался вакантным в течение года, и его обязанности исполнил Лехак-паша. Наконец летом 1454 г. Султан назначил своим новым великим визирем Махмуда-пашу, знатною византийца, потомка древних греческих и сербских родов, который принял ислам и верно служил султану в течение двадцати лет, проявив себя талантливым государственным деятелем.

      В начале 1454 г. султан возвратился в Стамбул и, прежде чем отправиться в поход в Сербию, провел непродолжительное время в новой столице. По словам Критовула, султан оставался в городе «ровно столько времени, сколько было нужно для осмотра вновь возведенных зданий, и отдал приказы, касавшиеся дальнейшей работы над ними и над другими постройками, поставив условия, чтобы все было завершено в наиболее кратчайшие сроки». В следующем году перед очередным сербским походом Мехмед II опять посетил Стамбул и на этот раз, как пишет Критовул, он обнаружил великолепный дворец, роскошно отделанный как снаружи, так и внутри, и замок у Золотых ворот и все городские стены полностью построенными». Затем Критовул отмечает, что Фатих «приказал построить в центре города, неподалеку от дворца, очень большой и очень красивый рынок». Рынок, о котором упоминает в своей хронике историк, – Белестен, здание с несколькими куполами, сейчас является сердцем знаменитого Крытого рынка.

      Сербская кампания 1556 г. закончилась для султана под стенами Белграда, где он в середине июля потерпел поражение от Яноша Хуньяди и был вынужден отступить. Это было первое поражение в феерической полководческой карьере Фатиха. Погибло 24000 турецких воинов, а сам султан был ранен дротиком в бедро. Известия о чудесном избавлении Белграда от турецкой опасности отдалось по всей Западной Европе радостным перезвоном колоколов, а папа Каллист III назвал разгром османов «самым счастливым событием в своей жизни». Пошли слухи о подготовке нового крестового похода против турок. Однако вспыхнувшая тогда же эпидемия чумы унесла с собой и жизнь Яноша Хуньяди, и от мысли о крестовом походе пришлось вскоре отказаться.

      Осада Белграда в 1456 году. Художник Александр фон Вагнер