Тиль Колуп погиб как язычник, и если можно верить страсбургскому хронисту Элленгарду, одному из ревностных пропагандистов партии гвельфов, то еретики всегда были самыми энергичными приверженцами афериста из Ветцлара. Легенда о Фридрихе никогда не принадлежала пропагандистской составляющей идеологии определенного германского еретического движения, во всяком случае этому нет доказательств. В сороковые годы лишь надежды секты вальденсов были обращены к живому, проклятому и отлученному от церкви императору.

Для таких надежд существовал знаменитый, хотя менее ободряющий пример: римский реформатор церкви и государства Арнольд фон Бреския обратился к Фридриху Барбароссе с предложением короновать себя «римским народом» как императора. Однако император согласно государственному закону передал Арнольда как язычника Папе. В 1155 году этот народный трибун был повешен, а затем предан «очищающему пламени». Его учение об апостольски-бедной церкви сохранило своих последователей и в Германии, и даже нашло новых, как, например, доказывает появившаяся во время первой битвы императора Фридриха II с папством песня Вальтера фон дер Фогельвайде о «старом отшельнике». Вальтер советует императору (1227 год) забрать у всех церковных князей, подтвердивших его отречение лицемерным понтификом, бенефиции и все источники дохода. Его претензии к нехристианским действиям церкви уже цитировались в третьей главе. Приведенное в седьмой главе письмо к королям и князьям Европы, в котором Фридрих II после своего низложения в 1245 году клялся, что «Нашим намерением всегда было привести клириков всех рангов, особенно высокопоставленных, в состояние древней церкви», сделало из него пропагандиста вальденских мыслей.

Подобные высказывания императора вдохновили германских сектантов в Швабском Халле, которые без сомнения принадлежали к большой семье вальденских групп, на открытое выступление. О них рассказывает хронист Альберт фон Стаде в 1248 году: якобы они постановили, что Папа – еретик, а епископы и прелаты – еретики и симонисты (так как наживаются на продаже церковных должностей и сами их покупают), да и вообще все католические священники обманщики. Тот, кто живет в грехе, не может прощать грехи. Лишь одни они, священники из мирян, проповедуют чистое учение Христа, и только они могут очищать от грехов. В конце концов один из них сказал: «Молитесь за господина императора Фридриха и его сына Конрада, ибо они совершенны и справедливы». Как «совершенные» (perfecti) вальденские мирские священники обозначали сами себя.

Также уже упомянутый монах-доминиканец Арнольд, написавший между 1243 и 1250 годом крайне резкие письма против Папы Иннокентия IV, в которых назвал его Антихристом в смысле пророчеств Йоахима фон Фиоре, имел тесный контакт с народом, в то время как автор антипапских псевдоиоахимитских трактатов писал скорее всего для узкого круга единомышленников. Арнольд называет себя «адвокатом бедных» и объясняет, что из сострадания к ним, а также по повелению Господа преподнес императору свои реформаторские предложения.

Вальденсам из Швабского Халле, которые особенно резко критиковали нищенствующие ордена, доминиканец Арнольд вряд ли симпатизировал. Тем не менее, такие отдельные дошедшие до нас факты религиозной агитации за императора (многообразной, но в основном своем направлении антипапской) доказывают, что широкие слои населения были вполне способны противостоять кампании папской церкви против Фридриха II. Это и было основной предпосылкой для внедрения в Италии пришлых легенд и пророчеств о возвращении «далекого императора», которые вскоре после казни Фридриха из Нойса начали смешиваться с исконно немецкими фольклорными поверьями и превращаться в единую легенду. В Ветцларе немецкая легенда прошла в некотором роде «испытание огнем».

Тиль Колуп якобы утверждал, что он уже наследующий день воскреснет из пепла костра, и действительно, после него еще существовали мнимые Фридрихи. Первый вскоре после смерти Тиля завоевал большое внимание в Голландии. Он утверждал, что оживет на третий день. После того, как его посадили в тюрьму в Генте, а потом снова выпустили, он был вскоре повешен при Утрехте. Следующий появился в Любеке около 1287 года.

Насколько далеко проникали рассказы и слухи о таких «чудесах», наглядно демонстрирует объемная хроника жителя Штирии Оттокара, которая была написана вскоре после 1300 года. Там утверждается, что после сожжения Тиля Колупа (названного здесь «Тильманн Хольцшу») ждущая чуда толпа народа перерыла весь пепел костра, но не нашла там ни одной косточки. Это послужило доказательством того, что «император Фридрих» по Воле Господа «долен был остаться в живых и покарать священников».

Принадлежащий к основному составу легенды мотив «изгнания священников» изначально принадлежал к ожиданиям, основывавшимся на пророчествах о «третьем Фридрихе». Так как после Фридриха Барбароссы его сын Фридрих погиб во время крестового похода в 1190 году, то надеявшиеся на Фридриха II крестоносцы, стоявшие перед Думьятом в 1221 году, просчитали, что император на самом деле третий Штауфен, носящий это имя. В ожиданиях последнего императора, касавшихся «нелегального» крестового похода Фридриха в 1228/29 годах, эта интерпретация сыграла большую роль.

Около 1300 года в Австрии вальденсы были особенно многочисленны. Один сожженный в 1215 году вблизи от Вены «епископ-еретик» назвал на допросе число 80000. Распространенные в Европе надежды на «третьего Фридриха» могли бы опереться и на старшего сына короля Генриха (VII), о чьей судьбе не известно ничего определенного. В также упомянутой стихотворной хронике жителя Штирии Оттокара имеется масса подобных спекуляций, хотя фантазии ему было не занимать. Использованные им клерикальные версии процессов над Фридрихом из Нойса и Ветцлара (Трирская хроника и хроника Элленгарда) утверждали, что этот обманщик является еретиком и колдуном. Это же отражается и в стихах Оттокара, но вместе с тем можно различить черты народной легенды, прославлявшей в образах людей из Кельна, Нойса и Ветцлара настоящего Фридриха. Когда король Рудольф принуждает горожан Нойса выдать ему лже-Фридриха, у Оттокара «der povel» (бедняки) и «община» реагируют следующим образом: «Они сказали, что это преступление против права, если передать пленного господина его слуге (!)...» В отличие от Трирской хроники и от Элленгарда здесь ярко выражена направленность против Рудольфа Габсбурга. Покрытые тайной события в Ветцларе Оттокар представляет так, что король якобы приказал сжечь Тиля Колупа вопреки обещаниям свободного сопровождения его послами и несмотря на положение о княжеских правах. Появившийся ранее вариант о том, что Фридрих II жив, так как всего лишь бежал в чужую страну от преследования могущественного противника, переработали стихотворцы 12 и начала 14 столетия. Дальнейшие доказательства сказочного украшательства легенды можно найти в хронике францисканца Иоганна фон Винтертур, описавшего в своем швейцарском монастыре времена правления Фридриха II до 1348 года. Он также повествует (к 1348 году) о рассказах, которые утверждали, что император якобы покинул Европу с несколькими доверенными лицами своего двора, чтобы избежать предсказанные арабскими астрологами несчастья. Предположительно около 1400 года немецкий поэт по имени Освальд Писатель живущий, вероятно, в верхней Венгрии рассказывал об «удалении» Штауфена во время охоты: с помощью кольца-невидимки он якобы удалился от сопровождавших его. Кольцо, одеяние из асбеста и омолаживающий напиток были подарками легендарного короля-священника Иоганна (предположительно из Эфиопии).