В 1435 году наследник Тамерлана Шахрух послал церемониальные халаты правителям различных малоазийских государств, включая османского султана, имея в виду, что они будут носить их как знак вассальной преданности. Мурад не мог отказаться, но, несомненно, не надевал подарок по официальным поводам. Он ответил своей собственной пропагандистской кампанией, чеканя монету с печатью племени из центральноазиатских тюрков-огузов, от которых Османский дом вел свое происхождение, что было признано туркоманским эмиратом Дулкадир на востоке центральной Малой Азии и среди Каракоюнлу, которые, в отличие от Караманидов и Аккоюнлу, были сторонниками османов. Тем не менее, как и другие антиосманские династии со стратегическими интересами в Малой Азии, Шахрух не придавал значения этим предполагаемым связям с племенем огузов, относясь к османам как к выскочкам.
Баланс сил на Балканах занимал Мурада до конца его правления. Османская политика стала более жесткой, направленной на охрану от Венгрии пограничной линии Дунай – Сава к западу от Белграда посредством включения давнего вассала Сербии в состав Османского государства. Сербский деспот Георгий Бранкович был тестем Мурада, с которым считались мало по сравнению с политической необходимостью. За карательным нашествием через вассальное государство османов, Валахию, в венгерскую провинцию Трансильвания последовали в 1438 и 1439 годах кампании против Сербии, в ходе которых недавно построенная на Дунае крепость Смедерево покорилась Мураду. Его следующая цель, ключевая твердыня Белград, не сдалась после шестимесячной осады в 1440 году.
В Константинополе со времени смерти Мануила II в 1425 году правил Иоанн VIII Палеолог. В 1437 году он добился нового рассмотрения сложного вопроса унии церквей на Ферраро-Флорентийском соборе, созванном для этой цели. Зачастую веками длящийся раскол между католиками и православными служил оправданием проволочек со стороны христианских государств Европы, когда Византия умоляла о помощи. Поскольку восстановление Османского государства после повторного захвата Фессалоник не только подвергло опасности его владения, но и представляло непосредственную угрозу для Венеции и Венгрии, Иоанн надеялся, что католики благосклонно отнесутся к его предложению о союзе. Среди наиболее острых теологических разногласий, разделявших две церкви, было применение опресноков или квасного хлеба при причащении, латинское учение о чистилище, неприемлемое для православных, и вопрос верховной власти папы. В июле 1439 года, спустя полтора года периодических дебатов и перемещения собора во Флоренцию, после того как Феррару поразила эпидемия чумы, 375-летнему расколу был положен конец подписанием документа об унии.