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