O njegovom stradanju izveštavaju sveti Grigorije Bogoslov i blaženi Teodorit. Prema tim izveštajima Marko je, u vreme cara Konstantina, razorio neki hram neznabožački i preveo mnoge u veru Hristovu. No kad dođe car Julijan na presto, i uskoro posta odstupnik od vere Hristove, tada se i neki aretusijski građani odrekoše Hrista i vratiše neznaboštvu. I sad oni ustaše na Marka zato što im je hram razorio, tražeći da on ili hram sazida ili da plati neku veliku sumu novca. Pošto se starac Marko otkaza da učini ijedno od toga dvoga, to bi šiban, rugan i kroz ulice vučen. Zatim mu odrezaše uši tankim i jakim koncem, pa ga onda obnažiše i medom namazaše, pa ostaviše privezana za drvo na letnjoj vućini, da bi ga ose, komarci i stršljenovi ujedali. No mučenik Hristov sve pretrpe bez jauka. Beše sasvim star a u licu svetao kao angel Božji. Neznabošci sve niže spuštahu cenu svoga hrama, tražeći najzad od Marka neku sasvim neznatnu sumu, koju on mogaše lako dati. No on se odreče da da i jedan novčić. Njegova trpeljivost učini ogroman utisak na građane, zbog čega oni počeše diviti mu se i žaliti ga, i zbog čega i spuštahu cenu hrama svoga skoro ni do čega, samo da bi on ostao u životu. Najzad ga pustiše na slobodu, i jedan po jedan opet svi primiše pouke od njega i povratiše se u veru Hristovu. Za slično delo postradao je u to vreme đakon Kiril iz grada Iliopolja pod gorom Livanom. On je bio razbio neke idole u vreme slobode hrišćanstva, te pod Julijanom bude za to ljuto mučen. Toliko behu na nj ozlobljeni neznabošci, da kad ga ubiše, zubima svojim rasparaše mu i otvoriše utrobu. Istoga dana kad i sveti Kiril postradaše i mnogi drugi. Zlobni neznabošci isekoše tela njihova na komadiće, pomešaše s ječmom, i dadoše svinjama. No stiže ih kazna ubrzo, svima poispadaše zubi i na usta udari nesnosan smrad.

Prepodobni Jovan Pustinjak. Sveti prepodobni Evstatije ispovednik, episkop Vitinijski. Sveti mučenici Jona, Varahisije i oni s njima. Vaskršnji post.