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