Вечером того дня является Павел-царевич к королю Дементию Беззаконному и говорит: «Прикажи, Дементий Беззаконный, привести сюда трех младых отроков, которые греха не ведали и вашим поганым идолам еще кланяться не ходили. Я с ними пойду оружие против Змея добывать».
Король сейчас распорядился. Пошел Павел-царевич темной ночью с теми малыми ребятками за город в пустынное место, отыскал подземную пещеру. А в той пещере, когда еще в этом королевстве безбожники православных не перевели, собирались православные к обедне, и была там сделана вроде как малая церковка. Павел-царевич приказал трем отрокам вынуть запрестольный образ, и оказалась в стене впадина, а в ней Агриков меч лежал.
На обратном пути встречает его этот неведомый человек: «Ну, добыл ты против Змея оружие верное – великий зарок на этот меч был положен, чтоб не могли его вынуть грешные руки. Потому и наказал я тебе, чтобы вынули его ребятки: на них греха нет, хоть и поганых родителей они дети. Иди ты теперь прямо в опочивальню Федосьи-королевны – и я за тобой проберусь, и, как налетит Змей, руби его раз и два руби, и три, чтобы все шесть голов срубить, а если в четвертый ударишь – он опять весь цел будет и прибавится у него силы во сто крат».
Вот стоит Павел-царевич в королевниной опочивальне. Вдруг завыла буря, затрясся весь дворец – и влетел шестиглавый Змей. «А, царевич! Прознал ты, что только и сказана мне смерть от Павлова плеча да от Агрикова меча. Ну, мало ли что говорится: давай потягаемся!» И начался тут великий бой. Ударил Павел-царевич Змея раз – две головы срубил, ударил два – еще две снес. В третий раз ударил – сорвалась рука, только одну голову отрубил… Змей все на него налетает: когтями грозит, огнем палит. Тут Павел-царевич наказ позабыл, взмахнул мечом в четвертый раз… А товарищ его неведомый, что сзади его все время стоял, выбил у него меч из руки, кинулся сам, безоружный, на Змея и впился ему зубами в глотку, точно собака. Немного Змей и потрепыхался, растянулся и издох…