Священномученик Марк, епископ Арефусийский, пострадал за веру во Христа при императоре Юлиане Отступнике (361–363). По указанию равноапостольного императора Константина Великого (память 21 мая) он разрушил идольское капище. Когда вступивший на престол Юлиан начал преследовать христиан и возрождать язычество, враги решили отомстить святому Марку. Старый епископ сначала удалился от преследования, но, узнав, что язычники в поисках его предают истязаниям многих людей, он добровольно предал себя на мучения. Среди поношений и издевательств святой старец был проведен через весь город и предан на истязания. Ему рвали волосы, терзали тело, волочили по дороге, погружали в болото, подвешивали связанного и резали ножами. Требуя от святого епископа выкуп за разрушенное капище, гонители изобретали все новые и новые муки, сжимали старцу в тисках ноги, крепкими льняными нитями обрезали уши и, наконец, намазав тело святого мученика медом и жиром, в жаркий полдень подвесили его в корзине в добычу пчелам. Но святый старец словно не замечал боли, и это еще больше раздражало мучителей. Жители города Арефусии, видя несокрушимую твердость святителя, отпустили его на свободу. Позже многие из них под влиянием его бесед обратились ко Христу. О страданиях святого Марка повествует святитель Григорий Богослов (память 25 января) в Первом слове на Юлиана.
Блаженный Феодорит рассказывает о святом мученике диаконе Кирилле, который в царствование равноапостольного Константина Великого уничтожил много идолов в городе Илиополе. За это он был убит при Юлиане Отступнике. Язычники рассекли его тело и, как дикие звери, кусали его, за что Господь покарал мучителей слепотой, язвами и другими страшными болезнями.
В это же время в палестинских городах Аскалоне и Газе язычники замучили многих христиан – священников, а также жен и дев, посвятивших себя Богу. Мучители рассекали их тела, обсыпали ячменем и бросали на растерзание свиньям. За страшные мучения святые мученики получили победные венцы в Царствии Небесном, а мучители праведное воздаяние – вечную муку в аду.