Не получив поддержки со стороны Запада, кроме благословения легата папы кардинала Юлиана и его личного присутствия в рядах армии, крестовый поход черпал свои силы только в Венгрии и Польше, а также впоследствии в присоединившейся к ним Валахии. Также была оказана некоторая помощь балканскими народами – сербами, болгарами, босняками и албанцами. Их продвижению, тем не менее, сопутствовал успех. Переправившись в 1443 году через Дунай, они захватили Ниш с большим уроном для его турецкого гарнизона, восстановили власть деспота Георгия Бранковича в его сербских владениях, оккупировали Софию, затем в зимнюю стужу мужественно совершили переход через покрытый снегом и скованный льдом Балканский горный хребет, чтобы выйти к лежащей за ним Фракийской равнине.
Продвижение крестоносцев через перевалы турки нередко блокировали обломками скал, а в одном месте склоны гор поливались всю ночь водой, превратившей тропы и стенки в лед. Этот поход крестоносцев – военный подвиг, равный которому редко можно встретить в истории. Но в конце концов после победы в день рождества Христова они были сломлены непогодой с вытекающими из этого проблемами снабжения, а также усилившимся давлением со стороны турок, так что Хуньяди приказал отступить в Буду. Его солдаты, измотанные холодами, превратившиеся почти что в скелеты из-за голода, в конце концов добрались туда и, ведомые королем Владиславом, прошли в пешем строю, распевая христианские псалмы и размахивая турецкими знаменами, чтобы получить триумфальный реквием со стороны венгерского народа и в кафедральном соборе произнести благодарения провидению за его помощь в минуту крайней опасности.
Мурад, мирный человек, воздержался от преследования войск крестоносцев за пределами Дуная. Он заключил в Сегеде десятилетнее перемирие, по которому Сербия и Валахия были освобождены от зависимости от Османской империи, в то время как венгры согласились не переходить Дунай или заявлять претензии на Болгарию. Владислав на Евангелии, а Мурад – на Коране клятвой скрепили этот договор.
Теперь, когда в пределах границ империи единство Османского государства было восстановлено, Мурад предпринял шаги к тому, чтобы достичь создания сильного централизованного управления. Он увеличил численность и расширил сферу деятельности корпуса янычар в качестве его главного инструмента, отныне набиравшегося не только из юношей, захваченных в бою, но и среди местного христианского населения в различных провинциях страны. Достигнув численности почти в семь тысяч человек, янычары теперь поддерживались сипахами, или собственной кавалерией султана, и корпусом военных чиновников, будучи все одинаково рабского происхождения. Мурад старался сделать все возможное для Османской империи, чтобы поражение Баязида больше не напоминало о себе.