Скоро в империята започнали страшни смутове: войници убили мнозина роднини на царя и искали да убият и племенниците му Гал и Юлиан. Аретусийският епископ ги спасил, като ги скрил в църквата. След смъртта на Константин ставали много вълнения и от друг род; наследникът му Констанций покровителствал еретиците ариани и гонел правоверните.
След Констанция встъпил на престола Юлиан, същият, когото спасил от смърт епископ Марк. Юлиан от младини ненавиждал християнската вяра, която престорено изповядвал при Констанций. Като станал император, той веднага обявил, че поддържа езичеството. Той употребявал всички средства, за да унизи, угнети и оскърби християните. Юлиан издал указ – идолските капища, разрушени от християните, да бъдат пак издигнати за сметка на тия, които ги разрушили.
Епископ в Аретуса бил все същият Марк, вече престарял и дълбоко почитан от всички за благочестивия си и свят живот. Градските власти поискали от него средства за възстановяване на капищата, които той разрушил при Констанций. Епископът отговорил, че той няма пари, но дори да имал, не би дал нищо за езическо капище. Знаело се, че той действително е беден, и градските власти, като намалявали своите искания, накрай му заповядали да внесе една нищожна сума, като го заплашвали с наказание в случай на неподчинение.
Тогава започнали страшни преследвания срещу християните от езичниците, които били подстрекавани от царя. В много градове езическото население избивало християните и ги измъчвало жестоко. Престарелият епископ не се уплашил от опасността и повторил своя отказ. Тогава го предали на разярения народ. Биели светия старец, влачили го по улиците, хвърляли по него камъни, мъчили го до смърт, но не могли да победят твърдостта му. Едва жив, старецът все пак не отстъпвал. Накрай управителят на града го спасил от ръцете на мъчителите. По думите на историка блажени Теодорит, мнозина от гражданите на Аретуса, учудвайки се на твърдостта на светия старец, се обърнали към християнската вяра.
В същото време пострадал и дякон Кирил. Множество християни били мъчени в разни градове на Палестина, Египет и Сирия.
