Stefan lot seg ikke overtale og begynte isteden å holde prekener ved et kloster i nærheten. Fra Saint-Denis reiste Stefan rundt i Frankrike og spredte sitt budskap hvor han kom. Han lovte å lede Kristus til Jerusalem. Selv om kirken var skeptisk var det mange voksne som ble imponert av hans prekener. Dog var det få av de som innledningsvis hadde blitt med ham som var like trofaste til hans aktivitet, og det er beregnet at det var langt mindre enn halvparten av de første 30 000 som hadde fulgt ham. Dette antallet sank rask framfor det motsatte.