Предводителем проосманской группировки в Сербии был Михаил Ангелович, брат недавно назначенного великого визиря Мехмеда Махмуд-паши. Братья относились к младшей ветви сербского деспотата; Махмуд-паша, вероятно, начал служить османам совсем молодым, после того как османы захватили его во время правления отца султана Мехмеда Мурада II в 1427 году. Возможно, Михаил Ангелович, ставший соправителем Сербии после смерти Лазаря, способствовал османскому вторжению в Сербию, желая помешать интригам венгров, поскольку к весне 1458 года Махмуд-паша был на пути к крепости Смедерево. Правда, в это время провенгерская группировка в Смедерево восстала, и Михаил был взят в плен женой Лазаря Еленой, которая была одним из его соправителей, заключен в тюрьму и отправлен в Венгрию. Защитники Смедерево отказались сдаться, и Махмуд-паша напал на крепость и захватил город, но не цитадель; он также осуществил ряд других стратегических завоеваний на Дунае. Угроза венгерского наступления вынудила Махмуд-пашу присоединиться к султану в Скопье в Македонии, куда Мехмед отступил после Пелопоннесской кампании, и они остановили венгерское наступление с помощью измотанных войск Мехмеда. В 1459 году представители проосманской группировки в Смедерево вручили ключи от крепости Мехмеду, который приказал войскам занять ее. Так Сербия окончательно стала составной частью османских владений.

Неспособность османского вассального государства Валахия присылать в Стамбул ежегодную дань и последующие провокационные действия воеводы Влада Дракулы, Колосажателя, побудили Мехмеда в 1462 году послать Махмуд-пашу за Дунай впереди войска султана для восстановления порядка. Поход был успешным, и более сговорчивый брат Влада Радул, которого держали заложником в Стамбуле в качестве гарантии надлежащего поведения Влада, был посажен воеводой на место брата. Сам Влад бежал в Венгрию.

Безопасность от нападений венгров могла быть гарантирована только при условии полного контроля османов по линии Дунай – Сава, которая практически делит Балканы пополам от Черного моря на востоке до Адриатического – на западе. На северо-западе от Сербии и к югу от Савы расположена Босния, вассальное государство османов, чей король Стефан Томашевич также отказался посылать дань султану. В 1463 году Стефан просил о перемирии и получил его сроком на 15 лет, но практически немедленно османская армия напала на Боснию, войдя на ее территорию с юга. Стефан бежал, но Махмуд-паша нагнал его в Клуже, где он сдался, получив обещание, что его отпустят, не причинив вреда. Как и Сербия, Босния стала османской провинцией, – хотя в следующем году вынуждена была защищаться от нападений Венгрии – а следующей Махмуд-паша захватил соседнюю Герцеговину. Коварство, позволившее османам напасть на Боснию несмотря на перемирие, снова проявилось, когда султан Мехмед приказал казнить Стефана Боснийского; но его захваченный единокровный брат Сигизмунд обратился в ислам и под именем Кралоглу («Сын короля») Исхак-бей стал соратником султана. Сын правителя Герцеговины также обратился в ислам и под именем Херсекзаде («Сын принца») Ахмед-паша служил великим визирем при сыне и наследнике Мехмеда Баязиде II (на дочери которого он женился) и его внуке Селиме I.

В 1455 году османы захватили генуэзские колонии на Эгейском море: Старую и Новую Фокайи (Фоча) на побережье Малой Азии к северу от Измира, контролировавшие богатые копи квасцов, необходимых для европейской торговли тканями и использующихся для окраски; Энос (Энез), в устье Марицы во Фракии, получавший доходы от торговли солью. В том же году Афины были отвоеваны у их флорентийского правителя пограничным вождем Умур-беем, сыном Тупахан-паши. Венецианский Наксос и генуэзские острова Лесбос и Хиос согласились платить дань султану в 1458 году. После завоевания Сербии в 1459 году султан Мехмед возвратился в Стамбул, а затем по суше отправился покорять генуэзскую колонию Амастрис (Амасра) на черноморском побережье Малой Азии при поддержке военного флота, посланного из Стамбула. В 1462 году Лесбос капитулировал перед османской осадой, а Мехмед построил укрепления на Дарданеллах, чтобы улучшить защищенность Стамбула. Он выстроил там две крепости, в Чанаккале, ранее известном как Султанхисар («Замок султана»), на малоазийском побережье, и в Килитюльбахре («Замок моря»), напротив первого, на побережье Румелии. Теперь, когда османы надежно контролировали южные подступы к Стамбулу, город был защищен от нападения с моря.