В 1435 году наследник Тамерлана Шахрух послал церемониальные халаты правителям различных малоазийских государств, включая османского султана, имея в виду, что они будут носить их как знак вассальной преданности. Мурад не мог отказаться, но, несомненно, не надевал подарок по официальным поводам. Он ответил своей собственной пропагандистской кампанией, чеканя монету с печатью племени из центральноазиатских тюрков-огузов, от которых Османский дом вел свое происхождение, что было признано туркоманским эмиратом Дулкадир на востоке центральной Малой Азии и среди Каракоюнлу, которые, в отличие от Караманидов и Аккоюнлу, были сторонниками османов. Тем не менее, как и другие антиосманские династии со стратегическими интересами в Малой Азии, Шахрух не придавал значения этим предполагаемым связям с племенем огузов, относясь к османам как к выскочкам.

Баланс сил на Балканах занимал Мурада до конца его правления. Османская политика стала более жесткой, направленной на охрану от Венгрии пограничной линии Дунай – Сава к западу от Белграда посредством включения давнего вассала Сербии в состав Османского государства. Сербский деспот Георгий Бранкович был тестем Мурада, с которым считались мало по сравнению с политической необходимостью. За карательным нашествием через вассальное государство османов, Валахию, в венгерскую провинцию Трансильвания последовали в 1438 и 1439 годах кампании против Сербии, в ходе которых недавно построенная на Дунае крепость Смедерево покорилась Мураду. Его следующая цель, ключевая твердыня Белград, не сдалась после шестимесячной осады в 1440 году.

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

Сначала казалось, что Иоанн просчитался. Союз с Римом обрушил на его голову гнев православной церкви и большинства населения Византии. И даже спровоцировал совместное нападение на Константинополь брата Димитрия, деспота Месембрии (Несебр), расположенной на западном побережье Черного моря, и турецких сил. Вдали от дома киевский митрополит Исидор, которого папа сделал кардиналом, по прибытии в Москву был низложен и арестован и был вынужден бежать в Италию. Патриархи Александрии, Иерусалима и Антиохии (Антакья) не признали унию. Православный мир раскололся, но, как и задумал Иоанн, его смелые действия приносили свои плоды, поскольку папа собирал силы для обещанного крестового похода против османов.

В Европе была надежда, что на этот раз объединенные усилия ждет успех. Возможные выгоды были существенными: Венгрия получит территорию на Балканах, исчезнет угроза Венеции на Эгейском и Адриатическом морях, а Константинополь продолжит существовать – и предзнаменования были благоприятными. Талантливый военачальник Янош Хуньяди, воевода Трансильвании, отстоял свои позиции во время двух османских атак через Валахию, прежде чем был загнан османами обратно на Златица к востоку от Софии зимой 1443/44 года. Поднимающееся в Северной Албании антиосманское восстание Скандербега, Искендер-бея – выходца из местной христианской семьи полководцев, привезенного к мусульманскому двору Мурада, – и расширение византийского влияния в Центральной Греции братом Иоанна VIII Константином, деспотом Мореи, базировавшимся в Мистре, были дополнительными симптомами. Особым успехом Константина было восстановление к весне 1444 года стены Гексамилион, перекрывавшей Коринфский перешеек, разрушенной в 1431 году атакующими турками. Окончание христианского раскола обратило внимание османов на весьма вероятную возможность того, что сокрушительный удар, нанесенный их государству Тамерланом, может повториться объединенными усилиями антиосманских государств Запада.