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