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