К Готфриду и его братьям присоединилось множество знаменитых рыцарей из Валлонии и Лотарингии: их кузен Балдуин Ретельский, сеньор Ле-Бурга, Балдуин II, граф Эно, Рено, граф Тульский, Гарнье из Гре, Дудо из Конц-Саарбурга, Балдуин из Ставло, Пьер из Стене и братья Генрих и Готфрид из Эша.
Возможно, именно потому, что Готфрид не определился в своем отношении к папству в качестве сторонника императора, он решил добираться не через Италию, в отличие от остальных предводителей крестоносцев. Вместо этого он собирался ехать через Венгрию, по пути не просто народного похода, а, как гласила популярная на Западе легенда, по стопам его предка Карла Великого, когда тот совершал паломничество в Иерусалим. Он выехал из Лотарингии в конце августа и через несколько недель пути вверх по Рейну и вниз по Дунаю в начале октября прибыл к венгерской границе на реке Лайта. Оттуда он направил посольство во главе с Готфридом из Эша, которому уже доводилось общаться с венгерскими вельможами, к королю Кальману просить у него разрешения на проход через его территорию.
Кальман незадолго до того слишком серьезно пострадал от рук крестоносцев, чтобы обрадоваться очередному нашествию. Он продержал посольство без ответа восемь дней, после чего заявил, что встретится с Готфридом в Шопроне для разговора. Готфрид явился туда с несколькими рыцарями и получил приглашение провести несколько дней при венгерском дворе. Во время этого визита ему удалось произвести на Кальмана благоприятное впечатление, и король разрешил Готфриду вместе с его армией пройти через Венгрию при условии, что у него в качестве заложника останется Балдуин вместе с женой и детьми, который, как он догадывался, был самым опасным из участников экспедиции. Когда Готфрид вернулся к войскам, Балдуин поначалу отказался остаться в заложниках, но потом все же согласился, и Готфрид со своей армией вошел в Венгерское королевство у Шопрона. Кальман обещал предоставить им провизию по сходной цене, а Готфрид разослал по своим войскам глашатаев, объявивших, что всякое насилие против местных жителей будет караться смертью. После этих предосторожностей крестоносцы мирно промаршировали по Венгрии, а король и его армия пристально наблюдали за ними на протяжении всего пути. Потратив три дня на пополнение запасов в Мангьелозе, недалеко от византийской границы, Готфрид добрался до Земуна в конце ноября и организованно переправил свои войска через Саву в Белград. Сразу же после переправы заложники были ему возвращены.
Имперские власти, вероятно предупрежденные венграми, уже приготовились к его встрече. Сам Белград лежал заброшенный со времени его разграбления крестьянской армией Петра за пять месяцев до того. Однако солдат пограничной стражи поспешил с докладом в Ниш, где находилась резиденция правителя Никиты и где Готфрида дожидался эскорт. Он сразу выступил в путь и встретил франков в сербском лесу на полпути между Нишем и Белградом. Меры по снабжению их армии уже были приняты, и она без помех продвигалась по Балканскому полуострову. У Филиппополя стало известно о прибытии в Константинополь Гуго Вермандуа и чудесных дарах, которые получили он и его сподвижники. Новости произвели такое впечатление на Балдуина из Эно и Генриха из Эша, что они решили поторопиться и прийти в столицу раньше основных сил, чтобы заполучить свою долю подарков, прежде чем явятся остальные. Однако прошел слух, причем не вполне безосновательный, о том, что Гуго держат узником, и Готфрид был несколько обеспокоен.
Около 12 декабря армия Готфрида задержалась у Селимврии на Мраморном море. Там крестоносцы, которые дотоле вели себя исключительно дисциплинированно, внезапно сорвались и в течение восьми дней опустошали местность. Причина беспорядка непонятна; но Готфрид попытался оправдать его тем, что это якобы случилось в ответ за пленение Гуго. Император Алексей незамедлительно прислал двух франков, находившихся у него на службе, Рауля Пельделау и Рожера, сына Дагоберта, чтобы образумить Готфрида и убедить его мирно продолжить путь. Это им удалось, и 23 декабря армия Готфрида прибыла в Константинополь и по просьбе императора расположилась лагерем за городом в верхней части Золотого Рога.