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