Убежище святого было открыто слугами правителя Агриколая, прибывшими для отлова зверей, чтобы терзать мучеников-христиан. Слуги донесли господину, что на горе скрываются христиане, и он повелел схватить их. Однако посланные нашли лишь севастийского епископа. Прославляя Бога, призывающего его на подвиг, святой Власий последовал за воинами.
По пути святой исцелял больных и совершал чудеса. Так, бедная вдова пожаловалась ему на свою беду: волк утащил единственное ее достояние - поросенка. Епископ улыбнулся и сказал ей: "Не плачь, твой поросенок будет тебе возвращен..." И, действительно, ко всеобщему изумлению, волк прибежал обратно и принес добычу невредимой.
Агриколай, встретив епископа льстивыми словами, назвал его Другом богов. Святой ответил на приветствие, но языческих богов назвал бесами. Тогда его подвергли жестокому избиению и отвели в темницу.
На другой день святого опять подвергли мучениям. Когда же его вели обратно в темницу, семь женщин шли сзади и собирали капли крови. Их схватили и пытались заставить поклониться идолам. Жены притворно согласились на это, сказав, что совершат перед этим очищение в водах озера. Они взяли идолов и утопили их в самом глубоком месте, после чего христианок стали жестоко истязать. Святые стойко переносили мучения, укрепляемые благодатью Божией, тела их преобразились, стали белыми, как снег, и вместо крови из ран текло молоко. У одной из женщин было два юных сына, которые просили мать, чтобы она помогла им достигнуть Царствия Небесного и поручила их попечению епископа Власия. Семи святым женам отсекли головы.
Святой Власий снова был приведен к Агриколаю и вновь непреклонно исповедал веру во Христа. Правитель приказал бросить мученика в озеро. Святой, подойдя к воде, осенил ее крестным знамением и пошел, как по суше. Обратившись к стоявшим на берегу язычникам, святитель предложил им идти к нему, призвав в помощь своих богов. На это дерзнули 68 приближенных правителя, и все, войдя в воду, немедленно утонули. Святой же, повинуясь велению явившегося ему Ангела, вернулся на берег.
Агриколай был в ярости оттого, что потерял лучших слуг, и приказал обезглавить святого Власия, а с ним и двух порученных его попечению юношей, сыновей мученицы. Перед смертью священномученик молился обо всем мире, особенно же о тех, кто будет чтить его память. Это произошло около 316 года. Мощи священномученика Власия были перенесены на Запад во время крестовых походов, частицы их хранятся во многих странах Европы.
