Os apelos de Inocêncio III para a partida de uma Cruzada "verdadeira" (já que a Quarta Cruzada havia sido desviada para Constantinopla) obtiveram, em uma Europa incessantemente percorrida por pregadores tomados por uma espécie de histeria coletiva contra os infiéis de toda espécie (muçulmanos e hereges; na época havia também a Cruzada contra os cátaros), um efeito curioso. Inflamados pela propaganda da época, milhares de crianças da França e Alemanha formaram verdadeiros exércitos e marcharam em direção à Terra Santa.
Em maio de 1212, Estêvão, um pastor de 12 anos proveniente da cidade de Cloyes, em Orleans, apresentou-se à corte do rei Felipe da França. Ele afirmava que, enquanto conduzia as ovelhas ao pasto, Cristo em pessoa apareceu e o mandou chamar os fiéis para a Cruzada, entregando-lhe uma carta para o rei.
O rei da França mandou o menino voltar para casa, mas este não se deixou abater e começou a pregar em público diante da porta da abadia de Saint-Denis. Prometeu que aqueles que se juntassem à Cruzada veriam os mares se abrirem, como o Mar Vermelho para Moisés, e que chegariam a pé até a Terra Santa.
O rapaz "tinha o dom de uma eloqüência extraordinária; os adultos se impressionavam, e as crianças respondiam em massa ao seu chamado" (Runciman, 1996, p. 806). Estêvão começou sua viagem pela França reunindo prosélitos e pedindo a ajuda de seus convertidos nos sermões.
Todos os garotos se reuniram em Vendôme por volta do final de junho. Os cronistas da época falavam em pelo menos trinta mil jovens, nenhum de mais de 12 anos. Eram na maioria órfãos, filhos de pais desconhecidos ou pequenos camponeses cujos pais viam a partida como um alívio, livrando-se, assim, de mais uma boca para alimentar. Mas havia também descendentes da nobreza foragidos de casa e algumas moças.
Aos "pequenos profetas", como os chamavam os cronistas da época, juntaram-se alguns peregrinos adultos e alguns jovens padres, talvez incentivados, em parte, pela compaixão para com aqueles meninos, em parte, pela esperança de receber alguns dos donativos que choviam sobre os rapazes.
Estêvão dividiu a horda em bandos, cada um guiado por um chefe que levava uma auriflama, o estandarte do rei da França. No final, a Cruzada partiu em direção a Marselha: os pequenos camponeses marchavam a pé; os pequenos nobres, a cavalo, ao lado de seu profeta; e Estevão, sobre um carro decorado, encimado por um baldaquim para protegê-lo do sol. "Ninguém se ressentiu do fato de que o inspirado profeta viajava confortavelmente, mas, ao contrário, todos o tratavam como um santo e guardavam chumaços de seus cabelos e pedaços de suas roupas como preciosas relíquias." (Runciman, 1996, p. 807.)
Naquele ano, o verão foi árido, a seca causou escassez de comida e de água, e viajar a pé pelas estradas da época não era fácil. Muitas crianças morreram pela estrada, outras abandonaram a Cruzada e tentaram voltar para casa. Mas, no final, o grosso da expedição chegou a Marselha, onde os meninos foram acolhidos cordialmente pelos habitantes. Os pequenos cruzados correram para o porto para ver o mar se abrir, mas como o milagre não acontecia, alguns se revoltaram contra Estêvão, acusando-o de tê-los enganado, e fizeram o caminho de volta.
Muitos, no entanto, permaneceram à beira do mar, esperando o milagre por mais alguns dias, até que dois mercadores marselheses lhes ofereceram uma "carona de graça" no navio para a Palestina. Estêvão aceitou de bom grado e todo o contingente de jovens partiu a bordo de sete barcos.
Só em 1230 se receberiam notícias deles, dadas por um ex-membro da expedição que, por sorte, voltara à Europa. Dois dos sete navios afundaram por causa de uma tempestade, e todos os seus ocupantes morreram afogados. Os sobreviventes foram entregues aos sarracenos pelos mercadores de Marselha, para serem vendidos como escravos. Em Bagdá, 18 deles foram martirizados por se recusarem a abraçar o islamismo. De acordo com os relatos do ex-membro, no momento em que ele partira, dos trinta mil componentes da expedição que saíram de Vendôme, só restavam aproximadamente setecentos.
A notícia dos sermões de Estevão logo se espalhou pela Europa, inflamando a imaginação de muitos jovens da sua idade. Poucas semanas após sua partida, na Alemanha, surgiu outro pequeno pregador: chamava-se Nicolau e provinha de um vilarejo à beira do Reno. Começou sua obra no santuário dos Três Reis Magos, em Colônia. Ele também anunciava que os jovens podiam fazer melhor que os adultos e que o mar seria aberto na frente deles. Mas, ao contrário de Estêvão, Nicolau anunciava que as crianças não conquistariam a Terra Santa com as armas, mas com a conversão dos infiéis.
Nicolau, auxiliado por outros pequenos pregadores seus discípulos, reuniu em Colônia um verdadeiro e próprio exército. Os meninos alemães deviam ser um pouco mais velhos que seus colegas franceses; entre eles também havia mais moças e um contingente de descendentes de nobres mais numeroso. Também não faltavam vagabundos e prostitutas.
A expedição se dividiu em dois grupos, que se dirigiam para a Itália (onde o mar deveria se abrir para permitir que chegassem a pé à Terra Santa): um para o lado do Mar Tirreno, outro para o Adriático. O primeiro contingente, de vinte mil unidades, guiado pelo próprio Nicolau, atravessou a Suíça e os Alpes, sofrendo perdas consideráveis durante o difícil percurso. Menos de um terço dos rapazes saídos de Colônia chegou a Gênova, em 3 de agosto. Lá, as autoridades (que temiam um complô alemão) permitiram que descansassem apenas uma noite, mas ofereceram a todos os que quisessem a possibilidade de se estabelecer definitivamente na cidade.
Os cruzados alemães também correram para a beira do mar no dia seguinte, esperando que ele se abrisse, e mais uma vez houve muita desilusão quando o milagre não aconteceu. Muitas crianças aceitaram a oferta das autoridades genovesas, mas Nicolau e o grosso do contingente continuaram a viagem: se o mar não se abriu em Gênova, talvez pudesse fazê-lo em outro lugar. Poucos dias depois, chegaram a Pisa, onde dois navios a caminho da Palestina concordaram em aceitar vários rapazes a bordo. Nunca mais se teve notícias deles.
Contudo, Nicolau permanecera em terra, junto com seus mais fiéis seguidores, pois ainda esperava o milagre. Os rapazes que sobreviveram se dirigiram a Roma, onde foram recebidos pelo papa Inocêncio III. "Ele ficou comovido com a devoção deles, mas confuso com sua loucura. Com gentil firmeza, disse que deveriam voltar para casa; quando crescessem, poderiam cumprir suas promessas e combater pela cruz." (Runciman, 1996, p. 808.)
Aos garotos só restou pegar o caminho de volta. Muitos deles, em especial as moças, cansados com as loucuras da viagem, detiveram-se na Itália. Apenas poucos debandados voltaram à Renânia na primavera seguinte, e não é certo que Nicolau estivesse entre eles. O pai do pequeno profeta, acusado de ter encorajado o filho em sua obra vangloriosa, foi preso pelos pais dos rapazes desaparecidos e enforcado.
Nem o ramo "adriático" dos jovens alemães teve sorte. Cansados da viagem realizada em condições precárias, os pequenos cruzados chegaram a Ancona, onde esperaram inutilmente pelo milagre da abertura do mar. Então, continuaram viagem até Brindisi. Lá, alguns embarcaram em navios que zarpavam para a Palestina, mas a maior parte recuou, batendo em retirada para casa. Desde então, apenas um grupo desaparecido de fato voltou.