Имя мученика Макария сохранилось внутри жития другой святой — мученицы Феодулии, и понять его судьбу можно только вместе с её историей.

Феодулия жила в городе Аназарве в царствование Диоклитиана (284–305) и Максимиана (305–311). Правитель города Пелагий отличался жестокостью: его слуги разыскивали христиан по всей области и приводили на суд, где им зачитывали царский указ и требовали поклониться идолам. Так на суд попала и Феодулия. На вопрос об имени она ответила, что имя её — христианка, оно почётное и вечное, а люди зовут её Феодулией, и что кланяться камню она не станет.

Дальше в житии одно за другим идут события, которые и решили дело. Мучения не причиняли святой боли, и Пелагий приписал это милости своих богов. Тогда Феодулия попросила показать ей этих богов. Её привели в храм Адриана, она помолилась — и изваяние рассыпалось. Испуганный правитель умолял восстановить идола, обещая за это стать христианином; по молитве святой идол стал на место целым, но обещания Пелагий не исполнил. Потом за неё взялся некий Елладий, надзиравший за узниками и рассчитывавший выслужиться, — а кончилось тем, что он сам уверовал во Христа и был казнён.

Феодулию бросили в раскалённую печь, и она осталась невредима; и печь, и всё, что готовили для её казни, обернулось против мучителей, а сам Пелагий погиб. Именно тогда, видя это, множество людей уверовало во Христа — и среди них двое почётных граждан города, Макарий и Евагрий. Язычники разожгли печь снова и бросили в неё Феодулию, Макария, Евагрия и многих других уверовавших. Все они с молитвой приняли мученическую кончину.

Церковное празднование — 18 февраля, в один день с мученицей Феодулией и мучениками Елладием и Евагрием. Мучеников на иконах принято писать с крестом в руке; в минейных изображениях их часто представляют группой, как они и пострадали.