О његовом страдању извештавају свети Григорије Богослов и блажени Теодорит. Према тим извештајима Марко је, у време цара Константина, разорио неки храм незнабожачки и превео многе у веру Христову. Но кад дође цар Јулијан на престо, и ускоро поста одступник од вере Христове, тада се и неки аретусијски грађани одрекоше Христа и вратише незнабоштву. И сад они усташе на Марка зато што им је храм разорио, тражећи да он или храм сазида или да плати неку велику суму новца. Пошто се старац Марко отказа да учини иједно од тога двога, то би шибан, руган и кроз улице вучен. Затим му одрезаше уши танким и јаким концем, па га онда обнажише и медом намазаше, па оставише привезана за дрво на летњој вућини, да би га осе, комарци и стршљенови уједали. Но мученик Христов све претрпе без јаука. Беше сасвим стар а у лицу светао као ангел Божји. Незнабошци све ниже спуштаху цену свога храма, тражећи најзад од Марка неку сасвим незнатну суму, коју он могаше лако дати. Но он се одрече да да и један новчић. Његова трпељивост учини огроман утисак на грађане, због чега они почеше дивити му се и жалити га, и због чега и спуштаху цену храма свога скоро ни до чега, само да би он остао у животу. Најзад га пустише на слободу, и један по један опет сви примише поуке од њега и повратише се у веру Христову. За слично дело пострадао је у то време ђакон Кирил из града Илиопоља под гором Ливаном. Он је био разбио неке идоле у време слободе хришћанства, те под Јулијаном буде за то љуто мучен. Толико беху на њ озлобљени незнабошци, да кад га убише, зубима својим распараше му и отворише утробу. Истога дана кад и свети Кирил пострадаше и многи други. Злобни незнабошци исекоше тела њихова на комадиће, помешаше с јечмом, и дадоше свињама. Но стиже их казна убрзо, свима поиспадаше зуби и на уста удари несносан смрад.