По пути к ним присоединились многие верующие; они перенесли тело Генгульфа в Варенны и погребли в церкви апостола Петра. Когда тело святого проносили мимо дома, где находилась его жена, одна из служанок сообщила ей, что происходят чудеса. Женщина в припадке гнева заявила: «Генгульф творит чудеса так же, как и мой осёл», и тут же у неё отнялся язык. Почитание Генгульфа как мученика началось сразу после его кончины. Уже Пипин III Короткий направил в Варенны особую комиссию, чтобы удостовериться в подлинности чудес от мощей святого. Церковь в Вареннах, где был погребён Генгульф, стала впоследствии именоваться во имя этого святого. Из Варенн его почитание распространилось в монастырь Безуа, монахи которого позже основали в предместье Лангра приорат во имя Генгульфа. Из Северной Бургундии почитание святого распространилось в прирейнский регион, где в 870 г. существовал крупный монастырь, посвящённый Генгульфу и упомянутый в договоре между Карлом Лысым (843–877 гг.), королём западных франков, и Людовиком Немецким (843–876 гг.), королём восточных франков, о разделе королевства Лотаря (795–855 гг.). По литургическим памятникам почитание Генгульфа к концу Средних веков фиксируется в архиепископствах Санса, Безансона (Франция), Майнца, Трира (Германия), Утрехта (современные Нидерланды), а также в диоцезах Лангра (Франция), Шпайера, Бамберга (Германия), Антверпена, Брюгге, Турне, Брюсселя и особенно Льежа. В этих и во многих других городах были построены храмы во имя Генгульфа, в большинстве хранились частицы его мощей. В Нидерландах возник ряд народных легенд о Генгульфе, которые делали из него спутника св. Вульфрана, одного из проповедников христианства среди фризов в VII в. В Бельгии Генгульф в народном почитании превратился в местного святого и брата св. Гудилы (VII в.), небесной покровительницы города Брюсселя. Частица мощей Генгульфа находилась в X в. также в местности Гельдина в Арденнах. Гонзон Френский в «Истории чудес» сообщает, что около 1000 г. местный священник Рейноальд из-за конфликта с владетелем Гельдины графом Годфридом ушёл оттуда, взяв с собой мощи Генгульфа, и поселился в деревне Виллериак в епископстве Льеж. Спустя некоторое время Рейноальд предоставил мощи владетелю замка Флорины (Флорен) Арнульфу, сыну Годфрида, который построил во Флоринах церковь во имя Генгульфа, впоследствии освящённую Льежским епископом Ноткером. Позднее сын Арнульфа Герард (с 1014 по 1049 гг. – епископ Камбре) завершил стройку отца и подчинил учреждённый Арнульфом монастырь каноников в честь Генгульфа бенедиктинскому монастырю Иоанна Крестителя во Флоринах (Сен-Жан-Батист-де-Флорен).