Петр Пустынник со своими приверженцами прибыл в Кёльн в Великую субботу 12 апреля 1096 года[36]
. Там у него забрезжило понимание того, какие трудности ожидают народного вождя. Разношерстное сборище восторженных поклонников, собранное им вокруг себя, состояло из самых разных людей, явившихся из самых разных мест. Одни приводили с собой жен, а другие даже брали детей. Большинство было из крестьян, но встречались и горожане, и младшие сыновья рыцарских семейств, и бывшие разбойники и преступники. Единственное, что их связывало, — это искренняя вера. Все они отказались от всего, что имели, чтобы следовать за Петром, и им не терпелось идти дальше. Более того, им необходимо было идти дальше, чтобы не умереть с голода, ведь в средневековой Европе мало какая область имела достаточно излишков еды, чтобы прокормить такую огромную ораву. Но Кёльн находился в зажиточной местности с хорошим речным сообщением. Петр хотел воспользоваться теми удобствами, которые предоставляла она, чтобы ненадолго задержаться и проповедовать среди германцев. Он, как видно, хотел привлечь кого-нибудь из местной знати к своему Крестовому походу. Во Франции и Фландрии рыцари предпочитали примкнуть к компании какого-нибудь крупного феодала. Но ни один из крупных феодалов Германии пока не собирался на священную войну. Однако его проповеди имели успех. Среди множества немцев, отозвавшихся на его призыв, оказалось несколько представителей мелкой знати во главе с графом Гуго Тюбингенским, графом Генрихом Шварценбергским, Вальтером Текским и тремя сыновьями графа Циммерна[37].Однако французы проявляли нетерпение. Готье Неимущий решил, что не станет дожидаться в Кёльне. С несколькими тысячами соотечественников он покинул город сразу же после праздника Пасхи, вероятно в четверг на пасхальной неделе, и двинулся в Венгрию. Пройдя по Рейну и Неккару и далее вниз по Дунаю, к 8 мая он достиг венгерской границы. Там он послал к королю Кальману спросить его разрешения на проход через его королевство, а также помощи с продовольствием для его спутников. Кальман отнесся к ним дружелюбно. Армия прошла через Венгрию без каких-либо неприятных инцидентов. Примерно в конце месяца она достигла Земуна у дальней границы и переправилась через реку Саву, войдя на территорию Византии в районе Белграда.
Командующий войсками в Белграде не ожидал такого. Он не получал никаких распоряжений о том, что ему делать с подобным нашествием. В срочном порядке он отправил гонца в Ниш, где находилась резиденция болгарского правителя, чтобы сообщить ему о прибытии Готье. Правитель, чиновник добросовестный, но ничем не выдающийся, тоже не получал никаких указаний. В свою очередь, он тоже отправил гонца, чтобы как можно быстрее доложить о новостях в Константинополь. Между тем Готье, находясь в Белграде, потребовал пропитания для своих сподвижников. Урожай еще не собрали, и гарнизон не имел лишней провизии, поэтому Готье и его люди стали грабить окрестности. Он пришел в раж из-за одного неудачного инцидента, случившегося в Земуне, где шестнадцать человек из его сборища, которые не переправились через реку вместе с остальными, попытались ограбить базар. Венгры схватили их, отобрали оружие и одежду и повесили на стенах Земуна в качестве предупреждения, а самих грабителей голыми отправили в Белград. Когда начались грабежи вокруг Белграда, тамошний командующий вынужден был взяться за оружие. В стычках погибло несколько из соратников Готье, а других сожгли заживо в церкви.
Готье в конце концов смог отправиться дальше в Ниш, где Никита радушно его встретил, накормил и продержал до тех пор, пока не получил ответа из Константинополя. Император, полагавший, что Крестовый поход не тронется с Запада до праздника Успения, был вынужден ускорить подготовку. Никите было велено пропустить Готье дальше, но сопровождать. Под эскортом Вальтер и его войско мирно продолжили путь. В начале июля они дошли до Филиппополя, где умер дядя Готье — Готье де Пуасси, а к середине месяца они уже прибыли в Константинополь.
От Готье Никита должен был узнать, что вскоре за ним явится Петр, да еще и с гораздо большей ратью. Поэтому он отправился в Белград ему навстречу и связался с венгерским правителем Земуна.