avundan kaçan peygamber Musa gibi mucizevi olarak denizi yarma yeteneği verdiğini ve ordusu ile Genova'da Akdeniz sahillerine yetiştiği zaman bir mucize olarak denizin yarılarak ona Filistin'e karadan gitme imkanın sağlanacğini da vaazlarinda belirtmekteydi. Nicholas'un vaazlarındaki diğer bir tema da kendisi ve ordusunun müslüman olan Arapları dinlerinden vazgeçirip Hristiyanlığa döndürme yeteneklerinin olduğu idi. O zamanlar "Treves Kroniği" yazarları Nicholas'ın boyuna bir istavroz gibi bağlanmış bir ip taktığını ve böylece melekeler tarafından seçilmiş olduğunu göstermek istediğini yazmışlardır.

Çok geçmeden tüm Rhineland bölgesinin her yerine bu vaiz çocuk hakkında haber erişti. Nicholas'ın vaazları o kadar etkiliydi ki onu duyanlar yanından ayrılmak istememekteydiler. Ayrıca Nicholas kendi gibi iyi vaaz veren küçük yaşlı cocukları da tesiri almıştı ve onları da etraftaki köy, kasaba ve şehirlere göndererek mesajını yaygın olarak duyurmaya başladı. Birkaç hafta içinde içinde Nicholas'ın etrafına Haçlı seferine çıkmak üzere çok sayıda çocuk ve digerleri toplanmaya başladı.
Nicholas etrafında toplanan Haçlı çocuk ordusu 12 yaşında küçük çocukları ihtva ettiği gibi yetişkin olmadığı hukuken kabul edilen daha da büyük yaşlı çocukları da kapsamaktaydı. Kurulan Haçlı çocuk ordusunda çok sayıda soylu tabakadan erkek çocuk bulunmaktaydı. Ayrıca toplanan orduda işsiz güçsüz takımından daha yaşlı erkekler, hatta hayat kadınları da bulunmaktaydı.

Nicholas'ın başlarında bulunduğu Alman çocuk Haçlı ordusu yaklaşık 20.000 kişi olarak Köln'den Rhine Nehrini takip ederek ayrıldı. Bu çocuk Haçlı ordusunun güzergahı çeşitli Yazma Kroniklerde bulunan girdi maddeleri incelenerek yaklaşık olarak tespit edilmiştir. Nehir kasaba ve kentleri olan Koblenz, Mainz, Worms ve Speyer'deki kronıklarde bu girdiler bulunmuştur.

Ordu Koblenz'de iken, bu sehirdeki manastır "Koroniği" girdisinde, Haçlı ordusunun akşamleyin girmesi sırasında şehrin üstündeki göklerin birden aydınlandığıni ve bunu Nicholas'ın tanrının kendine destek sağladığına bir nisane olarak kabul ettiğini ifade etmektedir. Astronomcular 1202-1220 döneminde (örneğin bir kuyruklu yıldızın veya süpernovanın gökyüzünde görülmesi gibi) olağanüstü bir astronomik olayın olup olmadığıni araştırmışlar; ama hiç uygun sonuç alamamışlardir. Bu gökyüzü aydınlanmasının kutup ışıkları olduğu sonucuna varmışlardır.

Bu Haçlı seferine katılan çocuklar rahatça seyahat için gerekli fonları olmadığı için ve hatta çoğu parasız pulsuz kişiler olduğu için bu yürüyüşde büyük zorluklar çıkmıştır. Guzergah once Rhine kenarından olduğu için susuzluk bir problem olmamakla beraber, açlık devamlı olarak Haçlı çocuklarla birlikte yürümüştür. Güzergah üzerindeki köy ve kasabalar bu Haçlı çocukların inanaçlarına ortak olarak onlara büyük sempati beslemekteydiler ve imkanları dahilinde her türlü iaşe yardım ve desteği vermekteydiler. Ama problem "imkanlarda" idi. Hastalık ve salgın korkusu yüüzünde birçok köy, kasaba ve şehir Haçlı çocuklari yerleşkelerinin içine girmeyi yasaklamışlardı. Ayrıca o yıl hava kurak gitmiş ve hasat yeterli olmamıştı. En büyük yerleşkelerde bile ek olarak 20.000 kişiye ektradan yiyecek sağlamak çok kere imkansız olmaktaydı. Böylece Alman Haçlı Çocuk ordusu Basel'e yetişip, daha Almanya'yı arkasında bırakmadan açlık ve hastalık yüzünden epeyce zayiat vermişti.

Basel'den sonra Haçlı çocuk ordusu nehir kenarı yollarıni bırakıp Alplerin yüksek patikalarından geçmesi gerekmekteydi. Kronikler ordunun hangi Alp geçitini kulladığı üzerinde aynı bilgiyi vermemektedirler. Büyük olasılıkla kullanılan Alp geçiti Mont Cenis Geçidi olduğu kabul edilmekteydi. Fakat son yıllarda tarihçilerin yaptığı Baverya ve Avusturya manastırları kronikleri analizleri kullanilan geçitin Brenner Geçidi'de olabileceğini ortaya çıkartmıştır. Alplerden geçişde zayiat gayet çoğaltmıştır. Hangisi olursa olsun geçit epeyce uzun sürmekte ve fakir Haçlı ordusunun mensuplarının geçitin taşlık yolları için yeterlli ayakkabı, sıcak elbise ve yiyecek fazla besinleri olmadığı için soğuktan, yorgunluktan ve çeşitli salgınlardan dolayı ölümler artmiisti. Kötü hava şartları, kaya düşmeleri, heyelanlar ve çığlar gibi negatif doğa şartları da bu zayiata katkılar yaptı. Nicholas'ın çocuk Haçlı ordusu Ağustos sonunda İtalya'da Genova şehri kapılarına vardığında 7.000 kişiye düşmüştü. Yani 13.000 kişi veya ordunun 3/4'u Alplarda zayiat olarak kaybolmuştu.

Genovalılar bu Alman çocuk haçlı ordusunu önce iyi karşıladılar; ama sonra bunun imparatorun bir tuzağı olabileceği korkusuyla tutumlarını değiştirdiler. Bu ordu mensuplarından Genova'da devamlı kalmak istiyenleri devamlı olarak kabul edeceklerini; ama hemen şehirden ayrılmak niyeti olanlara sadece tek bir gün sehride kalma izini vereceklerini bildirdiler. Mucize yaratıp denizin yarılacağını hala kabul eden Nicholas için bu şart uygun geldi. Çocuk Haçlı ordusu Genova şehrine girip şehrin limanına gidip ayinler ve dualarla denizin yarılmasını beklediler; ama deniz yarılmadı. Birçok Haçlı çocuk bundan çok etkilenerek sefer hedeflerinden ayrılarak Genova'da kalmaya karar verdiler. Bu olaydan yıllarca sonra birçok soylu Genovalı bu seferde Genova'ya gelmip orada kalmis Alman asıllı çetleri ile övünmekte idiler.

Fakat Nicholas hala mucize yaratacağına inanmakta idi. Küçülen ordusuyla Genova'dan ayrılıp sahilden birkaç günlük yürüyüşle Pisa şehrine indi. Burada bulunan 2 Pisa ticaret gemisi bazı cocuklari Filistin'e götürmeyi kabul etti ve bunların Kutsal Topraklarada ne yaptıkları bilinmemektedir. Fakat mucize yaratma niteliğini hala koruduğunu kabul eden Nicholas kendisine inanan daha küçük bir ordu ile Roma'ya yürüdü. Roma'da Papa I. İnnocentius tarafından huzura kabul edildi. Papa bu Alman çocuk Haçlılarının iman ve inançlarından hissen çok etkilendi ama aklen olmasi imkansiz mucizelere olan inançlarından utandı. Papa çok ciddi bir şekilde çocuk Haçlılara evlerine dönmelerine tavsiye etti ve yaşları daha ilerlediği zaman tekrar Kutsal Topraklara gitme için Haçlı olabileceklerini de ifade etti.

Papanın tavsiyelerin uyan Alman çocuk Haçlılar Kutsal Topraklara gitme heveslerinden vazgeçip evlerine dönme kararı aldılar. Dönüş hakkında hiç bilgi bulunmamaktadır. Bazılarının bu zor geri seyahati düşünemeyerek İtalya'nın çeşitli şehir, kasaba ve köylerine yerleştikleri bilinmektedir. Ertesi ilkbahar da Rhineland'a çok az sayıda çocuk geri döndü. Nicholas bunlar arasında değildi ve onun akıbetinin ne olduğu hakkında hiçbir bilgi bulunmamaktadır.

Fakat Rhineland'da çocuklari Nicholas'ın seferinden dönmeyen bir sürü aile bulunmaktaydı ve bunlardan bazılari gayet kızgındılar. Bunlar Nicholas'ın hareketlerinin kendine acayip bir terbiye veren babasının hatasi olduğunu en sonunda siyasi otoritelere kabul ettirdiler. Nicholas'ın babası tutuklandı; çok yanlı mahkemelerde güya yargılandı ve suçlu olduğu kabul edilip idam edildi.

19. ve 20. yüzyıl tarihçileri Fransız çocuklarinin da organize ettiklerini bir Haçlı seferi hakkinda, belki de hayal güçlerini kullanarak, yazilar yazmakmistırlar. Haçlı seferleri hakkında üç cilt kitabı 1954'de yayımlanan Stephen Runciman'a göre, Mayıs 1212'de bir gün Fransız Kralı Filip August Saint-Denis Bazılıkası'nı ziyaret etmekte iken Paris'in güneyinde Orleans ve Vandome kenti yakınlarındaki "Cloyes-sür-le-Loir" adlı küçük köyde yaşayan 12 yaşında bir çoban çocuk kralı görmeye geldi. Etienne adlı liderleri etrafındaki kesişler tarafından yazılan "Anonyme de Laöne kroniği" bu çocuğun ismini Stephen olarak vermektedir. Çocuğun elinde Kral'a hitaben bir mektup bulunmaktaydı. Çocuk bu mektubta, koyunlarını kırda gütmekte iken Peygamber İsa'nın kendine görünüp kendine krala vermek üzere verdiği bir kutsal mesaj bulunduğunu bildirdi. Bu mektup çoban çocuğun yeni bir cocuklaradan olusan orduyla Haçlı Seferi hazırlığı yapılması için ülkede vaaz vermesi gerektiğini açıklamaktaydı. Kral I. Filip'in bu mektup ve içeriğinden pek etkilenmediği ve Stephen'e evine dönmesini tavsiye ettiği bildirilir.

Steven Runciman'a göre Stephen Kralın negatif tutumuna rağmen Saint Dennis Katedrali kapısı önünde vaazler vermeye başlamış ve Hristiyan çocuklardan bir ordu kurarak Kutsal Topraklari kurtarmak istediğini bu vaazlerde açıkca belirtmeye başlamıştır. Stephen bu ordunun başına geçip Haçlı çocuk ordusu ile Akdeniz kıyılarına vardığı zaman, aynı Peygamber Musa'nın Firavundan kurtuluşu gibi, Akdeniz'in yarılarak Haçlı çocuk ordusuna Kutsal Topraklara kara yolu açacağını da bu vaizlerinde defalarca vurgulamıştır. Stephen'in çok karizmatik bir vaiz olup bu vaazları sadece çocuklara değil yetişkinlere de çok etkili olduğu açıkca görülmüştür. Stephen vaazları ile kendini destekleyecek yardımcılar bulmud ve bunlarin Fransa'ya yayılması ile mesajının ülkenin etrafına yayılması mümkün olmuştur. Fransa'nin her yonunden gelen çocuklar Haziran 1212 sonunda Vandome'da toplanmışlar ve böylece bir Haçlı çocuk ordusu oluşturulmuştur.

Birkaç Fransız kronikçi yazma esere göre 1212'de Fransız alt sınıflara dahil çocuklardan oluşan büyük bir kalabalık kütlenin Vandome'da Haçlı Seferine çıkmak üzere toplandığını bildirler. Bunlardan sadece "Anonyme Laone" kronikleri ve bu yazıcı keşişlerin lideri olan keşiş Etienne Stephen'in etrafında (o günlerin hiçbir gerçeğine uyuşmadığı barizce bilinir şeklinde çok sayıda) 30.000 çocuğun toplandığını; Krallık idarecilerinin Paris'de bulunan okullar müdürleri ile istişareler yaptıklarını ve Kralın bir Haçlı Seferi yapılmasına izin vermediğini bildirmektedir. Bunun ne kadar gerçek olduğu tartışmalıdır.

Günümüz tarihçisi Steven Runciman bu büyük Haçlı çocuk ordusunun hemen hepsi 12 yaş ve daha küçük erkek çocuktan olustugunu yazmaktadir. Bu Haçlı çocuk ordusunun mühim çoğunluğu alt sınıflardan erkek çocuklardan oluşmakla beraber, aralarında zengin ailelerin oğulları, hatta bazı yaşı küçük kızların da bu Haçlı ordusuna katıldığı bildirilmektedir. Bu orduya yaşı küçük papaz yamakları da dinsel kişiler olarak katıldığı bildirilir.

Bu büyük Haçlı çocuk ordusun