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