В Ростовской земле тогда было много язычников, и преподобный усиленно трудился над распространением истинной веры. Недалеко от келлии святого было капище, где язычники поклонялись каменному идолу Велесу (Волосу), который наводил страх на жителей Ростова. В чудном видении предстал перед Аврамием святой апостол Иоанн Богослов и дал ему жезл, увенчанный крестом, которым преподобный сокрушил идола. На месте идольского капища святой Аврамий основал обитель в честь Богоявления и стал ее настоятелем. В память явления преподобный воздвиг храм во имя апостола Иоанна Богослова. Убежденные святым Аврамием, крестились многие язычники

Святой Марк был ближайшим сподвижником апостолов Петра, Павла (общая память 29 июня) и Варнавы. Вместе с апостолами Павлом и Варнавой святой Марк был в Селевкии, оттуда отправился на остров Кипр и прошел его весь с востока на запад. В городе Пафе святой Марк был свидетелем того, как апостол Павел поразил слепотой волхва Елима (Деян. 13, 6 - 12).

Среди поношений и издевательств святой старец был проведен через весь город и предан на истязания. Ему рвали волосы, терзали тело, волочили по дороге, погружали в болото, подвешивали связанного и резали ножами. Требуя от святого епископа выкуп за разрушенное капище, гонители изобретали всё новые и новые муки, сжимали старцу в тисках ноги, крепкими льняными нитями обрезали уши и, наконец, намазав тело святого мученика медом и жиром