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