Князь пытался найти исцеление у многих врачей в своем княжестве, однако никто ему не смог помочь. Тогда Петр отправляется в Рязанскую землю. Он посылает своих слуг искать целителей, и один из них забредает в село, называемое Ласково. (Это село находится недалеко от Солотчи и Солотчинского монастыря; до настоящего времени там сохраняются предания о местной крестьянке, вышедшей замуж за муромского князя.) Здесь княжеский отрок и встречает простую крестьянскую девушку по имени Феврония, дочь древолаза, собирающего на деревьях дикий мед. Она загадывает ему удивительные загадки, которые он не в силах разгадать, и, наконец, берется вылечить князя Петра. Однако когда Петр приезжает в ее деревню, Феврония ставит непременное условие: князь должен взять ее в жены, только в этом случае она сможет помочь ему.
Поначалу князь с пренебрежением отнесся к девушке: как можно ему, князю, взять себе в жены дочь древолаза! Однако согласился, чтобы девушка лечила его: если вылечит, то быть по ее желанию. Девушка же дала князю целебное снадобье и велела истопить баню: пусть-де он примет баню и помажет снадобьем все свои раны, только оставит один струп. Князь исполнил все, что велела ему Февронья, а заодно решил загадать ей непосильную задачу, чтобы еще раз испытать ее мудрость. Девушка с честью вышла из трудного положения; князь же исцелился от своей болезни — только один струп, как и велела Февронья, остался у него на теле. Однако он не выполнил своего обещания, не женился на девушке, но ограничился тем, что послал ей богатые дары. Февронья отказывается взять дары; у князя же по возвращении домой вновь начинается болезнь. Только тогда князь дает твердое слово взять Февронию в жены, и та полностью исцеляет его. Так Феврония становится княгиней. «И прибыли они в вотчину свою, город Муром, и начали жить благочестиво, ни в чем не преступая Божии заповеди». Вскоре князь Павел умер, и Петр стал княжить в Муроме.
Не трудно увидеть, что рассказ Сказания несет на себе заметное влияние русских народных сказок — о Кощее Бессмертном, о летающем змее, сожительствующем с женщиной, наконец, о Василисе Премудрой, загадывающей и разгадывающей загадки. Но в заключительной части Сказания все же появляются черты действительного Жития благочестивых князя и княгини, любящих и верных друг другу супругов, какими, собственно, Петр и Феврония и вошли в народное религиозное сознание. Хотя и здесь не обходится без сказочных мотивов.
Муромские бояре, а особенно боярыни сильно невзлюбили княгиню Февронию из-за ее низкого происхождения. Они не раз наговаривали на нее князю, но Петр всякий раз убеждался в мудрости и благочестии своей супруги. Наконец, бояре, по наущению своих жен, потребовали изгнания Февронии из города. Петр же должен был поискать себе другую жену или потерять муромское княжение. И Петр решился последовать за княгиней, отказавшись от власти. Супруги отправились по Оке на речном судне, но вскоре бояре, одумавшись, нагнали их и, испросив прощение, стали просить, чтобы Петр вместе с Февронией вернулся в город. (Между ними начались распри, каждый желал властвовать, и боярам стало ясно, почему им необходим законный государь. Здесь автор, писавший в середине XVI века, очевидно, намекает на хорошо известные его современникам изъяны боярского правления, столь ярко проявившиеся в годы малолетства Ивана Грозного.)
Во время плавания княгиня Феврония не раз проявляет свою мудрость, а также присущий ей дар прозорливости и чудотворения: по ее слову расцветают срубленные деревья, исполняется и ее предсказание о скором возвращении супруга на муромское княжение. Приведем еще один пример удивительной мудрости этой женщины. Когда они плыли по реке, в одном судне с Февронией оказался некий человек, плывший вместе со своей женой. Он взглянул на княгиню и воспылал к ней плотским желанием. Княгиня угадала его дурные мысли и обратилась к нему с такими словами: «Зачерпни воды с этой стороны судна и выпей ее». Он сделал так. Затем княгиня повелела ему выпить воды с другой стороны того же судна. «Ну что, одинакова вода или одна слаще другой?». Человек отвечал: «Одинаковая, госпожа». «Так и естество женское одинаково. Почему же ты, пренебрегая своей женою, о другой помышляешь?» Человек тот устыдился и оставил свои греховные мысли.
Петр и Феврония милостиво и справедливо правили в своем городе. Ко всем питали они равную любовь, рассказывает их Житие, не любили жестокости и стяжания, странников принимали, голодных насыщали, бедных избавляли от напастей. «И были они для своего города истинными пастырями».