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