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