Свети мученици Агик и Евдоксије, заједно са Катеријем и Истукаријем, беху војници у граду Севастији, за царовања Декијева. Због ширења вере у Христа њих узе на одговорност војвода Маркел, и подврже их многобројним мукама. Затим их баци у тамницу, где их воловским жилама тукоше по леђима и по стомаку. Онда им зубе поломише. У време мучења војвода упути светом Катерију ове речи: Ти си научио народ да не слуша царска наређења. - Он одговори: Нисам ја учио народ да се противи цару, него сам га научио д а верује бесмртноме Цару, Христу.

После тога бише доведени свети: Истукарије, Пактовије и Никтополион, који исповедише Христа Бога. Због тога их најпре тукоше колцима, па их онда стављаху на друге разноврсне муке. Напослетку бише заједно са другима осуђени на спаљење. И тако скончаше у Господу.