Победа христиан вызвала в Европе повсеместное ликование. Но очень скоро после осады и Хуньяди и Капистрано умерли от чумы, которая опустошила Белград и его окрестности. Пятью месяцами позже, в канун Рождества, скончался проживший долгую жизнь Георгий Бранкович. Сама Сербия раскололась на протурецки и провенгерски настроенные части и погрузилась в династические и религиозные распри. В результате после двух успешных для турок кампаний она подверглась вторжению Мехмеда и была присоединена к Османской империи, обеспечив туркам прочную базу для экспансии в северном направлении. Отныне она должна была оставаться и руках турок на протяжении последующих пяти веков.
Весь 1457 год Мехмед, оставшийся без вооружений во время бесславного отступления от Белграда, никаких военных действий не предпринимал. Все это время он предпочитал оставаться в своем дворце в Адрианополе, заново отстроенном на острове посреди реки Марица, поскольку его дворец в Стамбуле все еще строился. Здесь два его юных сына – Баязид из Амасьи и Мустафа из Магнесии были подвергнуты обрезанию, сопровождавшемуся торжественной церемонией и веселыми празднествами в присутствии ассамблеи иностранных послов и лиц из религиозных, судебных и литературных кругов, собранных со всех частей империи.
В следующем, 1458 году, Мехмед приступил к первой кампании по покорению Греции. Здесь, под бесплодным правлением детей оставшихся в живых представителей династии Палеологов – Димитрия и Фомы, – нашли убежище многие представители правящего класса Византии. Братья последнего императора, Константина, – они соответственно правили, но находились в ссоре друг с другом. Они платили султану дань. Долги по выплате дани постоянно росли. Воспользовавшись этим, перейдя Коринфский перешеек, султан и его армия прошли походом всю Западную Морею, встречая лишь незначительное сопротивление со стороны народа, который находился под столь призрачным правлением. Мехмед оккупировал и разграбил большую часть Западной Мореи, но отложил штурм основной крепости – самого Коринфа – до возвращения из похода на север. На этот раз султан предложил жителям капитуляцию без обращения в ислам. Встретившись с отказом, он осадил тройные стены крепости, стреляя из своей пушки мраморными ядрами, которые тесались тут же на месте, среди руин древнего классического города. После того как две первые стены были проломлены, гарнизон сдался, уступив место янычарам, а два Палеолога согласились на договор, по которому они уступали значительную часть бывшей деспотии Константина. Договор оставлял за ними кое-какие остатки территории, но с прежним обязательством платить дань.