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