Князья, герцоги, графы, бароны и рыцари обстоятельно готовились к тяжелому дальнему походу. Гораздо скорее организовалось другое войско – вокруг Петра Пустынника. На его призыв откликнулись крестьяне и ремесленники – иные распродавали все имущество и приходили целыми семьями, оставив свои монастыри, к нему присоединялись монахи, разбойники и воры забросили свой мерзкий промысел, покинули тайные убежища в надежде искупить тяжкие грехи участием в войне за Святую землю. Не хватало крестов для всех желающих их принять, и Петр разрывал на заветный символ свою верхнюю одежду.
Таким образом вокруг Петра собралось войско не менее чем в сто тысяч человек. Хотя войском эту огромнейшую толпу назвать трудно: многие вообще не имели никакого оружия, у них не имелось никаких обозов, а соответственно, не было запасов продуктов не только на время похода, но и на день сегодняшний. Если под влиянием проповедей Петра разбойники превращались в праведников, то теперь все огромное войско, вооруженное благими намерениями, превращалось в разбойников по причине того, что хотелось кушать каждый день, а есть было нечего.
Один из сподвижников Петра – Вальтер Готье (Голяк), обедневший рыцарь – собрал под свое знамя отряд в 15 тысяч франков и германцев. В германских землях они вначале нападали на незащищенные крестьянские поселения, а затем принялись грабить и крупные города на Рейне, избивая при этом евреев. Войско, собравшееся для благородной цели, сеяло хаос и смерть на собственной родине. Срочно нужно было уводить десятки тысяч вооруженных чем попало голодных людей.
Весной 1096 г. Петр Пустынник и его сподвижники повели разноплеменные толпы в направлении Святой земли. Венгерский король Коломан Книжник согласился пропустить крестоносцев через свои владения и даже обеспечить их продовольствием. Первым вступил на венгерские земли пятнадцатитысячный отряд пфальцского священника Готшалька. Вскоре до крестоносцев дошли сведения, что другой отряд их братьев почти полностью уничтожен в Чехии князем Брячиславом. Подчиненные Готшалька сочли своим долгом отомстить за смерть братьев, но почему-то их ярость обрушилась на венгров, гостеприимно предоставивших проход и съестные припасы. Коломан перебил весь отряд Готшалька, и только таким образом прекратил разорение своих земель.
Вслед за этим на территорию Венгрии вступили основные силы крестоносной голытьбы, ведомые Петром Пустынником и Вальтером Готье. Вождям удалось провести войско через Венгрию колоннами, избежать грабежа окрестного населения и недоразумений с местным королем. В православной Болгарии крестоносцы были приняты еще хуже, чем в Венгрии, и только после многих вооруженных столкновений