Тем временем, Энжеран де Куси и его небольшой отряд достигли Милана, где их миссия склонить Джанголеаццо Висконти к участию в походе окончилась неудачно. Он только что потерял контроль над Генуей, а тут ещё и дело его дочери Валентины рассматривалось во французском суде. Ничуть не обескураженные, де Куси и де Бар убыли из Милана в Венецию, где, как указывают хроники, они сели на корабль до Сенджа на управляемом венграми далматском побережье. Оттуда отряд де Куси, вероятно, двинулся прямо к Будапешту, где они присоединились к другим уже прибывшим отрядам крестоносцев, в том числе, к отряду под командованием бастарда графа Савойского, богемским рыцарям, нескольким тевтонским рыцарям и полякам. Венгры также собирали свои войска, было здесь и некоторое число валахов под командованием воеводы Мирчи.
Речной флот из 70 судов и барж также шел под парусами вниз по Дунаю из Вены в Буду. На нем главные силы армии крестоносцев прибыли в город в конце июля Численность армии, которая, в конечном счете, расположилась лагерем у стен Будапешта, поразила короля Сигизмунда, заставив его написать, что «если бы небо начало падать, то копья христианской армии удержали бы его от падения». Однако истинная численность христианского войска и по сей день остается темой для споров историков. Фактически крестоносцев, вероятно, насчитывалось приблизительно 16 тысяч воинов. Традиционно турецкие источники считают, что османских солдат было около 10 тысяч, но когда к ним присоединилась их балканские вассалы, численность армии Баязида возросла до 15 тысяч. Одно совершенно ясно – армии, сошедшиеся в бою у стен Никополя, были примерно равны по численности.
Стратегия, преследуемая крестоносцами, была в конечном счете согласована в Будапеште. Сигизмунд ожидал османского вторжения, но этого не произошло, и венгерская разведка не обнаружила никаких главных османских сил возле границ. По этой причине французы и бургунды объявили Баязида трусом, боявшимся сойтись с их армией в открытом бою, и настаивали на непосредственном наступлении вглубь турецкой территории, с чем Сигизмунд неохотно согласился. Фактически какой-то вариант похода на Балканы был бы принят в любом случае, ведь, недаром с крестоносцами двигался флот, недаром он собирался на Черном море.
Миклош Гараи, палатин Венгрии, привел авангард войска вниз по левому берегу Дуная. Авангард состоял из французов и бургундов, замыкал колонну король Сигизмунд с главными венгерскими силами. Тем временем, конвой судов поставок шел под парусами по реке. В Оршове, в нескольких километрах вверх по течению реки от узкой стремнины Железных Ворот, большая часть отрядов крестоносцев собралась вместе, чтобы пересечь Дунай. С одной стороны реки, поднимались южные отроги Карпатских гор, с другой – простиралась холмистая местность восточной Сербии. Форсирование реки заняло восемь дней, и почти сразу франко-бургунды продемонстрировали свое плохое отношение к местным православным христианам. Они, конечно, находились на территории страны османского вассала, но население было почти сплошь венграми и тяготело к своему северному соседу. Священники и монахи крестоносцев убеждали военачальников проявлять сдержанность в обращении с христианами, но, как вспоминал один церковнослужитель из Сен-Дени: «