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