Мученики Евдоксий, Зинон, Макарий и их дружина приняли мученическую смерть за Христа при императоре Максимиане Галерии, преемнике императора Диоклитиана.
Святой Евдоксий занимал высокую должность военачальника в императорских войсках. Он был христианин, так же как и его друг святой Зинон и его домоправитель Макарий. После издания императором Диоклитианом эдикта о предании смерти христиан, отказавшихся принести жертву идолам, многие, в том числе знатные люди и сановники, бежали в разные страны со своими семьями, чтобы избежать мучений и смерти. Тогда и святой Евдоксий со своей супругой святой Василиссой и всей своей семьей оставил высокую должность, бросил имущество и скрылся в пределах Мелитины Армянской. Правитель Мелитины послал воинов разыскивать Евдоксия.
Встретив самого Евдоксия, одетого в бедную одежду, и не узнав его, воины стали расспрашивать о местонахождении военачальника Евдоксия. Не открывая себя, святой пригласил воинов в свой дом, накормил их и предоставил им ночлег. Встречу свою с воинами святой Евдоксий расценил как призыв от Господа на мученический подвиг. Утром он открыл своим гостям, что он и есть тот, кого они ищут. Благодарные за гостеприимство воины предлагали скрыть от начальства, что им удалось найти святого Евдоксия. Однако он сам не согласился на это. Сделав все распоряжения по дому, он объяснил своей супруге, что его не следует оплакивать, а наоборот, день его мученической смерти надо отмечать как праздник. Надев на себя воинскую одежду, он ушел с воинами к правителю. Святая Василисса и его друзья – святые Зинон и Макарий – следовали за святым Евдоксием. Правитель пытался уговорить святого Евдоксия принести жертву идолам и этим сохранить себе жизнь, высокое положение и имущество. Святой Евдоксий твердо отказался от всего, обличив безумие тех, кто поклоняется бездушным идолам.
Воинский пояс – знак его начальнической власти, – он снял с себя сам и бросил в лицо правителю. Находившиеся при этом воины, тайные христиане, сделали то же, а их было более тысячи человек. Смущенный правитель запросил императора, как ему поступить, и получил приказание: начальников пытать, а прочих отпустить. После длительных истязаний святого мученика Евдоксия повели на казнь. Следуя за мужем, святая Василисса плакала, плакал и друг мученика святой Зинон. Тогда святой Евдоксий опять убеждал жену не плакать, а радоваться, что он удостоился мученического венца, и просил ее похоронить его тело в месте, называемом Амимна.
Плачущему Зинону святой Евдоксий предсказал, что они в одно время предстанут в Царствии Небесном.
Воодушевленный этими словами, Зинон громко исповедал себя христианином, за что немедленно был приговорен к смерти. Святая Василисса беспрепятственно забрала тело своего мужа и похоронила его там, где он ей заповедал. За это святую схватили и привели к правителю; стремясь разделить участь своего мужа, она без всякого страха обличала и правителя, и его ложных богов – идолов. Однако правитель понял ее намерение, не стал ее мучить и прогнал от себя. Уходя, святая сказала ему, что Бог видит ее желание пострадать за свою веру и примет это желание как исполненный подвиг. Через 7 дней святой Евдоксий явился своей жене в видении и велел передать своему другу и домоправителю Макарию, что он со святым Зиноном ожидает прихода к ним Макария. Последний немедленно пошел к правителю, исповедал себя христианином, был приговорен к смерти и обезглавлен.
Многие христиане также приняли в это время мученическую смерть († 311–312).