Между тем молва о проповеди Стефана добралась до Рейна. Германские дети не желали, чтобы их кто-то превзошел. Через несколько недель после начала похода Стефана мальчик из рейнской деревушки по имени Николай стал проповедовать то же послание перед храмом Трех волхвов в Кёльне. Как и Стефан, он заявил, что дети совершат то, что не удалось взрослым, что море расступится перед ними, открывая путь. Но, в отличие от французских детей, которые желали силой овладеть Святой землей, немецкие собирались достигнуть своей цели, обратив неверных ко Христу. Николай, как и Петр Пустынник, от природы умел говорить зажигательные речи и сумел найти таких же красноречивых последователей, которые разнесли его послание по всему Рейну. За несколько недель рать детей собралась в Кёльне, готовая отправиться в Италию и оттуда к морю. По всей видимости, в среднем германцы были несколько старше французов и с ними шло больше девушек. Кроме того, среди них были отпрыски благородных семей и некоторое количество презренных бродяг и блудниц.
Поход разделился на две части. Первую, насчитывающую, по словам летописцев, двадцать тысяч человек, возглавлял сам Николай. Он направился вдоль Рейна в Базель и через Западную Швейцарию, мимо Женевы, чтобы пересечь Альпы по перевалу Мон-Сени. В пути дети терпели страшные лишения и несли тяжелые потери. Из тех, кто вышел из Кёльна, меньше трети дошли до стен Генуи к концу августа и потребовали дать им ночлег в городе. Генуэзские власти хотели было радушно принять паломников, но потом заподозрили в этом заговор германцев. Генуэзцы разрешили им остаться только на одну ночь; но если кто хочет поселиться в городе, то милости просим. Дети в уверенности, что завтра перед ними расступится море, обрадовались. Но на следующее утро море так же мало ответило на их молитвы, как и на просьбы французов в Марселе. В разочаровании многие дети сразу же согласились на предложение генуэзцев и поселились в городе, забыв про паломничество. Впоследствии некоторые знаменитые семейства Генуи утверждали, что ведут свой род от этих чужеземных переселенцев. Но большинство с Николаем во главе двинулось дальше. Волны расступятся перед ними где-нибудь в другом месте. Через несколько дней они дошли до Пизы. Там два корабля, которые направлялись в Палестину, согласились взять на борт часть детей. Они сели на корабли и, может быть, даже добрались до Палестины, но об их судьбе ничего не известно. Николай тем не менее все еще ждал чуда и пошел со своими верными последователями в Рим. В Риме их принял сам папа Иннокентий. Его растрогала их набожность, но смутило безрассудство. По доброте он велел им расходиться по домам, а когда вырастут, пусть сдержат свои клятвы и пойдут сражаться за Крест.
Об их обратном пути почти ничего не известно. Многие дети, особенно девочки, не решились снова пуститься в дорогу со всеми ее тяготами и остались где-то в итальянских селениях или городах. Лишь немногим удалось вернуться следующей весной на Рейн. Николая, вероятно, среди них не было. Однако родители погибших детей гневно требовали арестовать его отца, который, по-видимому, подзуживал мальчика из собственного тщеславия. Его схватили и повесили.
Второй группе немецких паломников повезло не больше. Они дошли до Италии через Центральную Швейцарию и перевал Сен-Готард и с немалым трудом и лишениями добралась до моря у Анконы. Когда и перед ними не расступилось море, они медленно побрели вдоль восточного побережья и дошли до самого Бриндизи. Там некоторые нашли корабли до Палестины и сели на них, а остальные вернулись и медленно потянулись обратно. Лишь очень немногие в конце концов вернулись по домам.