Основание культа новгородских святых и возвеличивание новгородского прошлого несколько позднее связано было и с другой легендой. Под 1439 г. летопись сохранила сказание пономаря Аарона. В одну из ночей пономарь Аарон увидел, как в церковь Софии «прежними дверями» (очевидно, теми, которыми перестали пользоваться) вошли все «преждеотошедшие» новгородские архиепископы, молились в алтаре и перед иконою Корсунской божьей матери. Пономарь рассказал о своем видении Евфимию, и тот «бысть радостен о таком явлении», велел служить панихиду по всем новгородским архиепископам, а затем установил и более регулярное чествование своих предшественников.
Выходило так, что не Евфимий II насаждал почитание новгородских святых и воскрешал память о забытых временах новгородского расцвета, а само прошлое его устами как бы напоминало о себе. «Преждеотошедшие» архиепископы молились за Новгород, «объявляли» свои мощи и т. д.
Из цикла сказаний, связанных с архиепископом Иоанном, особенный литературный интерес имеет легенда о путешествии Иоанна на бесе в Иерусалим. В сказании много бытовых, натуралистических подробностей, ярко рисующих жизнь и атмосферу Новгорода. Особенно характерен в этом отношении первый из эпизодов повести.
Стоя на молитве в своей «ложнице», Иоанн услышал, что в умывальнике, висевшем неподалеку, кто-то плещется в воде («боробрюща в воде»). Догадавшись, что это бес, Иоанн запер его в умывальнике силою молитвы. Пойманный бес начал «вопети»: «О люто нужде сея! се бо палим есмь огнем: не могу теръпети; скоро пусти, святче божий!» Происходит любопытный диалог между пойманным бесом и Иоанном. Иоанн требует, чтобы бес, обернувшись конем, за одну ночь свез его в Иерусалим. Бес обещает, исходит тьмою из сосуда и, обернувшись конем, становится перед кельей святого.
В Иерусалиме Иоанн посещает храм Гроба Господня. Перед ним сами собой отворяются двери, зажигаются свечи и паникадила. Вернув Иоанна в Новгород, бес просил его никому не рассказывать о происшедшем. Иоанн, однако, не выдержал и однажды в «духовной беседе» похвастался, что он знает человека, который за одну ночь успел попасть из Новгорода в Иерусалим. С этого момента бес начал наводить на Иоанна «искушения». Горожане неоднократно видели выходящую из кельи святого «жену блудницу», в самой келье находили женскую одежду, сандалии, монисто; все это показывал, «мечтуя», бес. Народ решил изгнать владыку, «яко блудника». Когда толпа собралась у кельи Иоанна, бес выбежал из нее «во образи отроковици». Ее пытались догнать, но безуспешно. Разгневанная беспутством Иоанна толпа вывела его к Волхову, посадила на плот и пустила вниз по течению. Однако плот, никем не подталкиваемый, поплыл внезапно вверх по Волхову «против великие быстрицы». Пораженный ужасом и раскаянием, народ шел по берегу за Иоанном и умолял его о прощении. Даже виновник всего, бес, «посрамися» и «возрыдася». Святой, стоя на плоту, молился о прощении обидевших его. Не доплыв немного до Юрьева монастыря, плот остановился, Иоанн вышел и был встречен крестным ходом монахов.
Легенда соткана из целого ряда ходячих мотивов, известных из западных житий, народных сказок и патериков. Таковы, например, распространенные мотивы работающего по приказанию святого беса или бесов (например, при построении монастыря), мотив плавания против течения (против течения плывут обычно мощи святых, иконы), мотивы прибытия святого в монастырь по воде (например, в «Житии Антония Римлянина»), мотив оборачивающегося животным, женщиной беса (обычно при искушениях), мотив самоотворяющихся дверей и самозажигающихся свечей при появлении святого в церкви, мотив путешествия на бесе (в сказках, откуда он перекочевал, между прочим, и в «Ночь перед Рождеством» Гоголя) и т. д.
Центральная легенда цикла, связанного с архиепископом Иоанном, — легенда о чудесном спасении Новгорода во время осады суздальцев. Наибольшую популярность эта легенда получила в переделках югославенского ритора Пахомия Серба, которого Евфимий пригласил между 1429 и 1438 гг. в Новгород для своих многочисленных литературных начинаний и для создания церковного почитания новых новгородских святых.
Составленное по заказу Евфимия «Сказание» о чуде спасения Новгорода в 1169 г. от войск суздальцев героизирует борьбу Новгорода за Свою независимость.
Несмотря на разнообразие сюжетов произведений в конце XV и в начале XVI в., в литературе доминируют государственные интересы страны. Государство занимает в литературе первое место. История страны доминирует над историей отдельного человека. Нравоучительность, назидательность, идеологичность сказываются во всем. Произведения проходят перед читателями как на параде: с воинственно развернутыми знаменами, по которым можно ясно представить себе занимаемые автором позиции, его требования к читателю, его призывы, равносильные приказам.
В традиционную систему жанров все обильнее вторгаются жанры деловой письменности: послания, дипломатическая переписка, челобитные, московское делопроизводство оказывает влияние на стиль летописи.