В 1435 году наследник Тамерлана Шахрух послал церемониальные халаты правителям различных малоазийских государств, включая османского султана, имея в виду, что они будут носить их как знак вассальной преданности. Мурад не мог отказаться, но несомненно не надевал подарок по официальным поводам. Он ответил своей собственной пропагандистской кампанией, чеканя монету с печатью племени из центральноазиатских тюрков-огузов, от которых османский дом вел свое происхождение, что было признано туркоманским эмиратом Дулкадир на востоке центральной Малой Азии и среди Каракоюнлу, которые в отличие от Караманидов и Аккоюнлу были сторонниками османов. Тем не менее как и другие анти-османские династии со стратегическими интересами в Малой Азии, Шахрух не придавал значения этим предполагаемым связям с племенем огузов, относясь к османам как к выскочкам.
Баланс сил на Балканах занимал Мурада до конца его правления. Османская политика стала более жесткой, направленной на охрану пограничной линии Дунай — Сава к западу от Белграда, от Венгрии с помощью включения давнего вассала Сербии в состав Османского государства. Сербский деспот Георгий Бранкович был тестем Мурада, с которым считались мало по сравнению с политической необходимостью. За карательным нашествием через вассальное государство османов, Валахию, в венгерскую провинцию Трансильвания последовали в 1438 и 1439 годах кампании против Сербии, в ходе которых недавно построенная на Дунае крепость Смедерево покорилась Мураду. Его следующая цель, ключевая твердыня Белград, не сдалась после шестимесячной осады в 1440 году.
Иоанн VIII Палеолог правил в Константинополе со времени смерти Мануила II в 1425 году. В 1437 году он добился нового рассмотрения сложного вопроса унии церквей на Ферраро-Флорентийском соборе, который был собран для этой цели. Зачастую веками длящийся раскол между католиками и православными служил оправданием проволочек со стороны христианских государств Европы, когда Византия умоляла о помощи. Поскольку восстановление османского государства после повторного захвата Фессалоник не только подвергло опасности его владения, но представляло непосредственную угрозу для Венеции и Венгрии, Иоанн надеялся, что католики благосклонно отнесутся к его предложению о союзе. Среди наиболее острых теологических разногласий, разделявших две церкви, было применение опресноков или квасного хлеба при причащении, латинское учение о чистилище, неприемлемое для православных, и вопрос верховной власти папы. В июле 1439 года, спустя полтора года периодических дебатов и перемещения собора во Флоренцию, после того как Феррару поразила эпидемия чумы, 375-летнему расколу был положен конец подписанием документа об унии.
На первых порах оказалось, что Иоанн просчитался. Союз с Римом обрушил на его голову гнев православной церкви и большинства населения Византии. И даже спровоцировал совместное нападение на Константинополь брата Димитрия, деспота Месембрии (Несебр), расположенной на западном побережье Черного моря, и турецких сил. Вдали от дома киевский митрополит Исидор, которого папа сделал кардиналом, по прибытии в Москву был низложен и арестован и был вынужден бежать в Италию. Патриархи Александрии, Иерусалима и Антиохии (Антакья) не признали унию. Православный мир раскололся, но как и задумал Иоанн, его смелые действия приносили свои плоды, поскольку папа собирал силы для обещанного крестового похода против османов.
В Европе была надежда, что на этот раз объединенные усилия ждет успех. Возможные выгоды были существенными: Венгрия получила бы территорию на Балканах, исчезла бы угроза Венеции на Эгейском и Адриатическом морях, а Константинополь продолжал бы существовать — и предзнаменования были благоприятными. Талантливый военачальник Янош Хуньяди, воевода Трансильвании, отстоял свои позиции во время двух османских атак через Валахию, прежде чем был загнан османами обратно на Златица к востоку от Софии зимой 1443–1444 года. Поднимающееся в северной Албании антиосманское восстание «Скандербега», Искендер-бея — выходца из местной христианской семьи полководцев, привезенного к мусульманскому двору Мурада — и расширение византийского влияния в центральной Греции братом Иоанна VIII Константином, деспотом Морей, базировавшегося в Мистре, были дополнительными симптомами. Особым успехом Константина было восстановление к весне 1444 года стены Гексамилион, перекрывавшей Коринфский перешеек, разрушенной в 1431 году атакующими турками. Окончание христианского раскола обратило внимание османов на весьма вероятную возможность того, что сокрушительный удар, нанесенный их государству Тамерланом, может повториться объединенными усилиями антиосманских государств Запада.