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