За взятием Константинополя последовало покорение еще не покоренных греческих земель. Мехмед покончил со всеми византийскими деспотами, возможными претендентами на константинопольский престол и зависимыми от османов греческими правителями от Трапезунда до Пелопоннеса. Критовул был судьей на острове Имброс и единственным из византийцев, с острова не сбежавшим; когда мимо проплывал папский флот, он объяснил гостям сложившуюся ситуацию, был назначен губернатором, а в конце жизни написал «Историю», основанную на греческих и турецких источниках, в которой султан представал героем, а к грекам был обращен призыв смириться, несмотря на все их трагические потери. Согласно договору о сдаче Трапезунда император Давид соглашался переехать с семьей в Стамбул, а все мужчины города были обращены в рабство[12]. Братья погибшего византийского императора, Фома и Димитрий, погубили себя своими изменами и беспринципностью. Они затевали распри, когда Мехмед призывал их к братской любви, и начинали войну, когда он требовал мира. Наконец в 1460 году турецкая армия во главе с султаном переправилась через Коринфский залив, и правлению деспотов пришел конец. Фома умер в Риме, сыновья его влачили жалкое существование: один женился на римской куртизанке и умер в нищете, другой от безнадежности вернулся в Константинополь, где получил от государства содержание и, вероятно, окончил свои дни мусульманином. Димитрий, последний из Палеологов, умер в Эдирне в 1470 году. Повезло лишь дочери Фомы Зое: в 1471 году она вышла замуж за великого князя Московского Ивана III и уехала в Россию, увозя с собой древние цезарепапистские притязания и византийского двуглавого орла.
В 1456 году Мехмед во главе армии закаленных ветеранов, героев Константинополя и Софии, двинулся вверх по Дунаю. Его целью был ключ ко всей Центральной Европе – Белград, расположенный на острове при впадении Савы в Дунай. При первом известии о приближении турецкой армии выдающийся венгерский полководец Янош Хуньяди бросился через всю страну к укрепленному острову, и не один, а с верными мушкетерами, и успел буквально за несколько дней до начала осады. Он распорядился снести дома, мешавшие держать подступы к бастионам под обстрелом, и повесить нескольких жителей города, замеченных в дружеских связях с неприятелем; однако пушка Мехмеда сделала свое дело: 13 августа янычары ворвались в город сквозь дымящуюся брешь в стене, перейдя через ров, доверху заваленный трупами.