С народной средой исторический Фауст был связан, как мы видели, реальными условиями жизни "странствующего школяра". Народная книга неоднократно показывает нам своего героя не только при княжеских дворах, на пышных празднествах и пиршествах, но также на постоялых дворах и в городских трактирах, где его действительно видели в свое время Тритемий и Муциан Руф, в крестьянских харчевнях, на ярмарках и просто на большой дороге, потому что, по наивному сообщению Шписа, "у доктора Фауста был обычай, что он ни верхом, ни в повозке, а только пеший являлся туда, куда его звали" (гл. 50): характерная социальная черта, прочно сохранившаяся в традиции народных рассказов о Фаусте, но мало подходящая для чародея, который мог легко переноситься с места на место по воздуху.
В этих рассказах Фауст изображается с добродушным, порою грубоватым народным юмором, характерным для немецких шванков, но без всякого осуждения, скорее даже с некоторой симпатией к его мастерству и проворству, как рассказывается и о проделках (тоже не всегда невинных) другого народного героя - Тиля Эйленшпигеля. На Фауста в устной традиции постепенно переносятся, как это происходит и с Тилем, различные бродячие анекдоты фольклорного происхождения, рассказывавшиеся ранее или одновременно и о других подобных кудесниках. Мы знаем эти анекдоты преимущественно в письменных вариантах ученых современников, писавших о магии, - Иоганна Вира (1568), Андреаса Хондорфа (1568), Бенедикта Аретия (1575), Вольфганга Бютнера (1576), Августина Лерхеймера (1585) и др., но это отнюдь не значит, что они только переписывались из одной книги в другую, как нередко склонны были думать немецкие филологи.
Письменные записи фольклора являются лишь свидетельствами живой фольклорной традиции, о существовании которой говорят и перенесение популярного анекдота с одного исторического или вымышленного лица на другое, и частые контаминации традиционных сюжетов, и их видоизменения и варианты, и обессмысление отдельных непонятных подробностей - явления, с которыми мы сталкиваемся неоднократно при сопоставлении народной книги с более ранними письменными источниками (ср. примечания к разделу II).
Эта непрерывно растущая с середины XVI века фольклорная традиция свидетельствует о том, что Фауст становится не только популярным, но и любимым героем народной легенды, гораздо более близким народному воображению, чем его ученые и знатные соперники вроде Агриппы Неттесгеймского или аббата Тритемия. Уже в 1561 году Конрад Гесснер констатирует "особую известность", которую снискал себе "не так давно скончавшийся Фауст" (Тексты, I, 14). Автор "Циммерской хроники", писавший около 1565 года, т. е. примерно через четверть века после смерти Фауста, говорит, что "этот Фауст за свою жизнь совершил так много чудесных дел, что их хватило бы на сочинение целого трактата" (Тексты, I, 16а). Еще через полстолетия, в 1602 году, вскоре после выхода народной книги, Филипп Камерарий, отец которого Иоахим в 1536 году знал Фауста лично (Тексты, I, 9), писал об этом "маге и шарлатане, запечатлевшемся в памяти наших отцов", что "в народе нет почти человека, который не мог бы привести какого-либо примера, свидетельствующего о его искусстве" (Тексты, I, 35).
Еще при жизни Фауста ходили рассказы о его чудесных проделках, сопровождаемые темными слухами о его связи с нечистой силой. Слухи эти, обычные в отношении людей его профессии, поддерживались, не без намерения, его собственным поведением, бахвальством сверхъестественными знаниями и памятью, способностью творить чудеса (Тритемий), помощью, будто бы оказанной императору (Меланхтон), и т. п. Невинная шутка с чужеземными птицами, как уже было сказано, могла позднее припомниться суеверному Гасту как чертовщина; дрессированная собака, о которой рассказывают Гаст и Меланхтон-Манлий, по примеру того, что уже говорилось о других кудесниках, показаться личиной дьявола. Даже просвещенный Вир (Тексты, I, 18) приводил позднее (1568), когда связь кудесника Фауста с чертом была уже для всех несомненна, в качестве доказательства его вины случай с доктором Иоганном Дорстеном, капелланом в городе Батенбурге, человеком "добрейшим и простодушнейшим", которому Фауст открыл "чудодейственное средство снимать бороду без бритвы", в результате чего у него не только волосы выпали, но заодно сошла и кожа с мясом". Еще более убедительным показалось ему, что, встретив одного знакомого человека со смуглым цветом лица и черной бородой, Фауст сразу же сказал ему (вероятно, не без специального намерения): "До того ты похож на моего куманька, что я даже посмотрел тебе на ноги, не увижу ли длинных когтей".