Немногие пытались, но не могли помешать уходу детей. Там, где священники выступали против похода, восторженные обыватели мешали малейшей попытке противодействия. Дети двинулись «за море к Богу», на юг, через Тур и Лион на Марсель. Почти все шли пешком. Только Этьен, как положено предводителю, ехал в увешанной коврами телеге под балдахином. Вокруг него скакали дворянские дети, у которых были деньги, чтобы купить лошадь. Поход был очень тяжелым. Жгло солнце, и было мало воды. Дети кормились подаянием, но вследствие засухи и неурожая подать могли им немного. Многие дети умирали на обочине дороги, другие вернулись назад. Все же уменьшившееся шествие добралось до Марселя, и дети были дружески приняты горожанами.
На следующее утро море не захотело расступаться перед детьми. Некоторые из них отправились домой, но большинство осталось ждать чуда. Через несколько дней два марсельских купца, звавшихся, по преданию, Гюг Железный и Гийом Свинья, предложили детям бесплатно, «во славу Бога», на семи кораблях перевезти их в Святую Землю. Дети согласились. Через 18 лет, в 1230 г., во Францию с Востока прибыл священник, рассказавший о судьбе детей. Он был одним из молодых священников, сопровождавших детей и отравившихся с ними на кораб лях. Купцы оказались работорговцами. Два корабля затонули в шторме вблизи от Сардинии, а остальные пять прибыли в Алжир, где дети были проданы в рабство. Одни были оставлены в Алжире, другие, и среди них рассказчик, отправлены в Египет. Большая часть из них (около 700 человек) была куплена наместником Египта аль-Камилом, сыном султана аль-Адила. Некоторые были проданы в Багдад, и 18 из них были там казнены за отказ принять ислам. Молодые священники и те из детей, которые могли читать и писать, были взяты к себе наместником Египта, интересовавшимся науками Запада, в качестве переводчиков и учителей. Рабство было терпимым, и перехода в ислам здесь никто от них не требовал. В 1229 г., при заключении мира между императором Фридрихом II и аль-Камилом, большинство этих несчастных были освобождены, а купцы-работорговцы, как говорит предание, повешены императором, правда по другому поводу: за попытку похитить его по поручению сарацин.
Примеру детей из Франции вскоре последовали дети из Германии, из прирейнских и лотарингских земель. Там через несколько недель после ухода детей Этьена в соборе Трех святых королей (волхвов) в Кельне поход в Палестину начал проповедовать мальчик по имени Николаус. Подобно Этьену, Николаус обладал красноречием, и подростки стали разносить его проповеди по окрестным землям. В течение нескольких недель в Кельне собрались большие толпы детей. Дети были, кажется, чуть постарше французов, среди них было много девочек, к ним примкнуло также много сброда обоего пола.
Дети разделились на две группы. Первую возглавил сам Николаус, она насчитывала, согласно показаниям хронистов, 20 тысяч человек. Они двинулись вверх по Рейну через Базель и Женеву, пересекли Альпы и в конце августа оказались в Генуе. Поход был очень тяжелым, многие погибли от голода и разбойников, до Генуи добралась только треть вышедших в поход. Как и в Марселе, море перед ними не расступилось. Многие из детей остались в Генуе, большинство же двинулось дальше и добралось до Пизы. Там два корабля, шедшие в Палестину, взяли с собой некоторых детей, их дальнейшая судьба неизвестна. Оставшиеся двинулись дальше в Рим, где были приняты папой Иннокентием III. Папа объявил им, что они должны немедленно отправиться домой, а когда вырастут, выполнить свой обет и пойти сражаться в Святую Землю. Дети двинулись домой, и только немногие добрались до родных мест. Николауса среди них не было. Родители погибших детей потребовали арестовать отца Николауса, который будто бы из тщеславия подстрекал детей к походу. Тот был арестован и затем повешен. Николаус, по слухам, участвовал в крестовом походе 1219 г. к Дамьетте. Другая группа немецких детей прошла через Базель и перевал Сен-Готард, через центральную Швейцарию в Италию и вдоль восточного побережья добралась до Бриндизи. Часть детей нашла корабли, идущие в Палестину, и отправилась с ними, большая часть побрела обратно. Только немногие добрались до дома.