Письменные доказательства того, что люди надеялись на возвращение павшего в борьбе (пусть даже его нельзя было победить на поле брани) дошли до нас по очевидным причинам в небольшом количестве. Самые ранние содержатся в нотариальных свидетельствах, в которых ювелир из Сан-Гиминьяно на протяжении 1257 года вел тяжбу с шестью персонами, доказывая, что Фридрих II жив.

Около 1260 года саксонская мировая хроника описывает события 1251 года: «В это время говорили, что император Фридрих умер; часть народа все же утверждала, что он еще жив; сомнение длилось долгое время». Продолжение этой хроники, длящееся лишь до 1265 года, повествует о событиях 1270 года: «После императора Фридриха государство оставалось без короля (!)...целых двадцать лет, так как никто не знал, жив император Фридрих или умер». Около 1280 года венец Янс Эникель рассказывал во вселенской хронике, что император скрывается, никто не знает, куда он отправился, и по сей день «в романских землях» люди спорят о том, жив он, умер или живет «в далекой стране». Баварское продолжение стихотворной хроники повествует около 1315 года: «Они похоронили императора в городе Фоггиа тайно в день Святой Люси, поэтому множество простолюдинов и господ почти 40 лет верило, что он жив, и ждало его. Он вернется и будет править империей с мощью и господской силой, как делал это 33 года подряд».

Меж тем в Германии чудо возвращение Фридриха II все-таки произошло, и даже в нескольких местах сразу.

История знает бесчисленные примеры появления обманщиков или сумасшедших, выдававших себя за того или иного властителя (или его наследника), если его смерть была окутана тайной, и имели при этом немалый успех. Роман Фейхтвангера «Лже-Нерон» рассказывает об исторически реальном авантюристе, а незаконченная драма Шиллера «Деметриус» рассказывала о судьбе Лжедмитрия, предположительно младшего сына царя Ивана IV Грозного. Некоторые слишком самонадеянные «воскресшие», как, например, появившийся на Сицилии Манфред или Конрадин в северной Италии, были быстро разоблачены. Однако если какой-нибудь рафинированный авантюрист умело использовал политическую ситуацию и тоску народа по какому-нибудь спасителю, он мог на некоторое время завоевать власть и уважение. В бранденбургской истории известен один подложный Вальдемар (герой одноименного романа Виллибальда Алексиса), который в 1348 году послужил инструментом будущего императора Карла IV против территориальной политики династии Виттельсбахов.

Подобную же благоприятную ситуацию в 1225 году использовал «граф Балдуин Фландрский», чей законный предшественник принимал участие в «крестовом походе» 1203/04 годов, а в 1205 году как император Константинополя (по милости Венеции) пропал без вести в борьбе с болгарами. К графству Фландрия, сохранявшему относительную независимость между Францией и Германией, относились как французские, так и немецкие ленные владения. Территориальные разногласия дочери Балдуина графини Иоганны и ее супруга с французским королем привели к длительным военным осложнениям, а их попойки должны были как всегда оплачивать горожане и крестьянство. Тогда-то и появилась легенда, что Балдуин вернется во Фландрию и принесет своему многострадальному народу мир благосостояние.

В 1225 году действительно объявился тот, кого так ждали, и даже сама графиня Иоганна несмотря на большое сходство с ее отцом колебалась намного дольше, чем следовало. После этого ему удалось завоевать уважение дворянства, и прежде всего городских цеховых ремесленников, стремящихся иметь своих представителей в городском правлении. Его авторитет возрос настолько, что ненавистная ему графиня вынуждена была просить о помощи своего противника, французского короля Людовика VIII. Меж тем, сам английский король предложил этому «Балдуину» заключить союз. Благородный обманщик, став неосторожным из-за скорых успехов, попался на допросе, учиненном Людовиком VIII. После этого его покинула «свита». Наконец, он несмотря на переодевание был узнан по дороге к Папе во Францию, взят в плен и осенью того же года повешен в Лилле. Простой же народ верил, что в образе этого авантюриста жертвой интриг своей властолюбивой дочери стал настоящий Балдуин, и еще долго оплакивал его кончину, не переставая одновременно надеяться на его возвращение. Свое веское слово в решении вопроса о подозрительном пришельце наряду с французским сюзереном мог сказать и немецкий (для так называемой имперской Фландрии). Поэтому тогдашнему имперскому наместнику Энгельберту Кельнскому было бы правильнее в соответствии с этим определять основную линию своей политики в союзе с Англией и противодействовать французским противникам «Балдуина», признав его. Но это было бы не в духе профранцузской генеральной линии Фридриха II, а значит, Лже-Балдуин через несколько месяцев должен был потерпеть крах.

Социальные неурядицы, возникшие вокруг этого «спасителя», в некоторых наиболее значительных городах Фландрии были лишь прелюдией к столетней вражде между мощными патрицианскими родами и негодующими массами социально обездоленных. Из экономически продвинутой Фландрии городская борьба вскоре перекинулась в Германию.

Там бюргеры важнейших и самых крупных городов до последнего надеялись на победу Штауфена, так как один только могущественный император или король мог гарантировать безопасность торговых улиц, этих жизненных артерий городского экономического организма. После 1250 года они вынуждены были отражать разбойничьи нападения князей. Из-за возникших таким образом «объединений» городов после 1254 года приобрел общенациональное значение «Рейнский союз городов». Между Цюрихом, Бременом и Любеком, Аахеном, Кольмаром и Мюльгаузеном в Тюрингии для восстановления спокойствия объединились более 70 городов, но церковные и светские князья примкнули к союзу с двойственными намерениями. Уже вскоре после 1257 года он был расформирован в связи с внутренней конкуренцией. И все же экономика некоторых городов выросла, что повлекло за собой дальнейшую социальную дифференциацию. На этой почве в последнее десятилетие 13 века выросли сильнейшие социальные конфликты, так как значительно выросло количество людей, оторванных от экономики и недовольных. После пагубного владычества крупных и мелких феодалов в период междуцарствия правление Рудольфа Габсбурга, поначалу столь радостно приветствуемое, не могло гарантировать мир и защиту прав. Несмотря на энергичные действия против отдельных разбойников дворянского звания. Значительное повышение налогового бремени, как, например, закон о «тридцатом пфенниге» (всеобщая сдача имущества в размере 3 1/3 процента) натолкнулось на жесткое сопротивление, прежде всего в эльзасских городах. После всего этого последний император остался в народной памяти навсегда связан с «добрыми старыми временами». То, что Фридрих II был отреченным от церкви «еретиком», практически не играло никакой роли перед лицом слабых сторон «поповского короля» Рудольфа.

Почти всеобщая атмосфера национального неудовольствия дала плодородную почву для легенды о возвращении демонического Штауфена. Как только какой-нибудь незнакомец выдавал себя за пропавшего императора, он тут же находил доверие и поддержку. Каких высот достигла эта готовность поверить в волшебное обновление штауфенской империи в 80-х годах 13 века, нельзя узнать из исторических источников, контролируемых в то время антиштауфенскими правителями. Кольмарские Анналы 1284 года лаконично повествуют о том, что еремит Генрих выдавал себя за Фридриха II. Хронист Детмар из более независимого города Любека рассказывает подробнее, что в 1284 году «император Фридрих» был по-дружески принят там и «простой люд» провожал его с почестями через весь город. Бургомистр, который много раз бывал при дворе с посольствами, говорил с ним уважительно, однако вскоре после этого чужак бесследно пропал. Действительно историческое значение приобрела только загадочная фигура, появившаяся в хронике под нижненемецким именем Тиля Колупа (верхненемецкое имя – Дитриха Хольцшу).

Возможно, «Фридрих», появившийся в Кельне вскоре после коротких «гастролей» в Любеке, и Тиль были одним лицом. Встреча в Кельне, однако, была намного менее дружелюбна, так как там против него сразу же выступили люди архиепископа. Во всяком случае он был высмеян и выдворен из города как сумасшедший. Горожане близлежащего города Нойс приняли его тем более сердечней. В этом небольшом городе, находящимся во вражде с архиепископом Кельнским, его повелителем, «возвратившийся император» смог многие месяцы по всей форме держать свой двор. Скупые заметки об этом «правлении» весьма противоречивы. Во всяком случае кажется нелогичным думать о человеке крестьянского происхождения или из ремесленной среды, который лишь внешне напоминал бы Фридриха II. Чтобы смочь сыграть роль самого великого правителя своего времени, не достаточно было только казаться «почтенным». По крайней мере необходимы были достаточно интимные знания об императорском дворе и владение многими иностранными языками. Письма к графам Брабанта и Голландии дошли до нас лишь в весьма сомнительных копиях, но исследователи, которые считают их подлинными, учитывая пышность стиля несомненно штауфенской канцелярии, предполагают, что в лице возвратившегося императора предстал один из без вести пропавших потомков династии. Ответ же графа Голландского (сына короля- противника Вильгельма!) жестко отмел все претензии «нежданного привидения».

Кроме того, грамоты дарения и «изъявления милости» в расчете на ответную финансовую помощь могли также исходить из Нойса. Все же архиепископ Кельнский позднее даже судился с аббатисой Бертой Эссенской из-за одной такой грамоты. Старых рыцарей, знавших императора еще со времени крестовых походов, «возвратившийся» должен был называть по именам и чествовать по их заслугам. Слухи о таких доказательствах бродили по стране. Итальянские города и маркграф фон Эсте послали гонцов, чтобы узнать подробности, а Салимбене в своей хронике (длящейся только до 1287)писал, что в 1284 году ожили надежды иоахимитов первого десятилетия после смерти Фридриха, связанные с пророчествами тибуртинской сивиллы. Английский хронист заметил в этот год: После того, как императорский трон более 32 лет пустовал, Фридрих II появился, чтобы взять свои права обратно. Многие, считавшие его Антихристом, были очень удивлены, так как считали его мертвым.