Теперь настал момент, когда Илья и Добрыня должны выступить. Можно осудить героя за его ложные чувства, можно отказать ему в помощи, когда он пускается в недостойное его предприятие, но нельзя дать погибнуть крестовому брату, русскому герою, который еще может послужить Киеву. Илья Муромец говорит:
Что с Потыком случилось несчастье, они узнают по тому, что конь Потыка прибегает в Киев без седока, или они просто спохватываются, что его долго нет, или они начинают чувствовать необыкновенную тоску и едут выручать своего крестового брата. Они отправляются его искать и находят камень, в котором опознают заколдованного Потыка. Но так как русские герои никогда не владеют никаким колдовским искусством, они бессильны перед чародейством Марьи и не могут вернуть Потыку человеческого облика: камень надо поднять и бросить через плечо; но волшебный камень прирос к земле, и поднять его оказывается для простых смертных делом невозможным. На помощь героям является неизвестно откуда взявшийся таинственный калика, который и совершает спасенье. С необыкновенной легкостью он подымает заколдованный камень, бросает его через плечо и возвращает Потыку человеческий облик. Так же таинственно, как он появляется, он исчезает и, исчезая, называет себя святым Николой. Читатель былины здесь вспоминает былину о Садко, где тот же Никола спасает Садко от соблазна водяных красавиц и учит его, как вернуться в Новгород. Христианская религия берет верх над языческой. В некоторых случаях и в этой былине, как и в былине о Садко, Николе ставится часовня.
Но спасти Потыка не так легко: он не хочет быть спасенным, он все еще не излечен от своей страсти. Едва очнувшись от каменного сна, он спрашивает о Марье.
Осуждение Потыка и противопоставление ему киевских героев и всего круга киевских интересов и киевской жизни здесь высказано совершенно ясно.
Это повторяется дважды. Дважды Марья превращает его в камень, и дважды герои при помощи калики Николы выручают Потыка.
Видя, что таким способом ей не погубить Потыка, Марья придумывает на этот раз новую, более действенную, но и более мучительную и унизительную казнь для него. Она вновь его опаивает, но на этот раз не превращает его в камень. У нее есть глубокий и темный подвал; в этом подвале она его распинает, прибивает его к стене гвоздями по рукам и ногам.
Картина героя, висящего на стене, пригвожденного к ней женой-колдуньей, воплощающей в своем образе древнюю, враждебную людям темную и страшную силу колдовства, полна мрачного величия. Она представляет своего рода страшное предостережение для всех, кто еще не освободился от чар этой колдовской силы, как от них свободны Добрыня и Илья. Но на этот раз крестовые братья не могут помочь. Потык скрыт так глубоко, что они не могут его найти.
Но помощь является снова, и снова она является совершенно неожиданно. Современная поэтика требует, чтобы появление новых персонажей было известным образом подготовлено и мотивировано. Случайность не признается нами удачным разрешением создавшейся в художественном произведении трагической или иной сложной ситуации. Но народ смотрит на свое искусство иначе. Народ не слишком заботится о внешней связности. Это не значит, что искусство это слабо или неполноценно. За внешней случайностью исследователь открывает внутреннюю закономерность, которую народ ощущает очень хорошо и которой он и руководствуется. Это значит, что случайность в конечном итоге окажется все же отнюдь не случайностью, а оправданной необходимостью.