Борьба за власть на Балканах между османами, Венецией и Венгрией была основной заботой султана после падения Фессалоник. Еще до истечения срока венгерско-османского договора 1428 года, в 1431 году, Мурад выдвинулся, чтобы противостоять претензиям Венеции в Албании. Османские войска были приглашены в Албанию в 80-е годы XIV века во время правления его тезки Мурада I, с тем чтобы помочь одному из местных властителей против сербского соседа; их успехи в противодействии замыслам последнего привели к установлению османского влияния, которое возрастало, как во время правления Баязида, так и впоследствии при Мехмеде I. Албанией управляло множество правителей с противоречащими друг другу интересами, и ее включение в состав Османского государства было поэтому процессом постепенным. Кадастровый осмотр, проведенный там в 1432 году, еще более усилил контроль османов, сопротивление которому вскоре было подавлено. Ненадежная верность Сербии после смерти Стефана Лазаревича в 1427 году спровоцировала османские нападения в середине 30-х годов XV века, и вассальная зависимость Сербии от османов, а не от Венгрии, была закреплена посредством выплаты дани сербским деспотом Георгием Бранковичем и выдачи его дочери Мары замуж за Мурада.

Увидев в том, что османы так глубоко увязли на Балканах, благоприятное стечение обстоятельств, эмир Карамана Ибрагим-бей напал на их территории в Малой Азии. Несколько лет борьбы принесли Мураду некоторые завоевания на западе государства Карамнидов, но в этот момент сил у империи на контроль над новыми землями не хватало. У Карамана было два существенных преимущества: его географическое положение в качестве буфера между османами и мамлюками означало, что он мог использовать одних против других, в то время как его, в основном, кочевое население умело отражало нападения османов в гористой местности. Этот регион, как и Балканы, оказался местом продолжительной борьбы за власть.

В 1435 году наследник Тамерлана Шахрух послал церемониальные халаты правителям различных малоазийских государств, включая османского султана, имея в виду, что они будут носить их как знак вассальной преданности. Мурад не мог отказаться, но несомненно не надевал подарок по официальным поводам. Он ответил своей собственной пропагандистской кампанией, чеканя монету с печатью племени из центральноазиатских тюрков-огузов, от которых османский дом вел свое происхождение, что было признано туркоманским эмиратом Дулкадир на востоке центральной Малой Азии и среди Каракоюнлу, которые в отличие от Караманидов и Аккоюнлу были сторонниками османов. Тем не менее как и другие анти-османские династии со стратегическими интересами в Малой Азии, Шахрух не придавал значения этим предполагаемым связям с племенем огузов, относясь к османам как к выскочкам.

Баланс сил на Балканах занимал Мурада до конца его правления. Османская политика стала более жесткой, направленной на охрану пограничной линии Дунай – Сава к западу от Белграда, от Венгрии с помощью включения давнего вассала Сербии в состав Османского государства. Сербский деспот Георгий Бранкович был тестем Мурада, с которым считались мало по сравнению с политической необходимостью. За карательным нашествием через вассальное государство османов, Валахию, в венгерскую провинцию Трансильвания последовали в 1438 и 1439 годах кампании против Сербии, в ходе которых недавно построенная на Дунае крепость Смедерево покорилась Мураду. Его следующая цель, ключевая твердыня Белград, не сдалась после шестимесячной осады в 1440 году.