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