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