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