По прошествии значительного числа лет, нечестивый царь Ликиний, отделившись от императора Константина Великого, возвиг в Никомидии новое гонение на христиан, которому подверглись и эдесские христиане. В это время в городе Эдесса, в котором раньше пострадали святые Гурий и Самон, жил благочестивый диакон по имени , который своей мужественной проповедью утверждал христиан в вере, а язычников приводил ко Христу. Святой Авив был также подвержен жестоким мучениям, а затем предан сожжению. Честное тело его было погребено со святыми Гурием и Самоном, т.к. святой Авив пострадал в тот же самый день (хотя и через много лет). От мощей святых мучеников совершилось множество чудес, а благодаря одному из них святые стали считаться споручниками чистых и нескверных супружеств.

Некогда город Эдесса был осаждаем нечестивым варварским народом, пришедшим из Персии. Греческие цари послали на помощь Эдессе свои войска, которые долгое время пребывали в Эдессе, защищая город от варваров. Был в греческом войске один воин, по происхождению Гот. Случилось ему жить в доме некой благочестивой вдовы, у которой была единственная дочь, красавица Евфимия. Вдова скрывала свою дочь от мужских глаз, но однажды Гот увидел Евфимию, воспылал к ней страстью и начал требовать у вдовы выдать дочь за него замуж, хотя на своей родине он уже имел жену и детей, но скрыл это.

Долго вдова сопротивлялась требованиям Гота, но он пригрозил ей всяческими бедствиями, если она не отдаст ему дочь. Наконец пришлось бедной вдове согласиться и выдать Евфимию замуж за Гота. Некоторое время они все жили мирно. Вскоре Евфимия зачала, но прежде чем ей родить, варвары отступили от города и греческие войска собрались возвращаться на родину. Вместе с ними начал собираться и Гот, намереваясь взять с собой Евфимию как свою законную жену. Вдова рыдала о предстоя- щей разлуке с любимой дочерью, и накануне отбытия она привела Евфимию и Гота в церковь святых мучеников Гурия, Самона и Авива, и заставила его покляться на их мощах, что он не сделает Евфимии никакого зла, но будет беречь ее с любовью. Лукавый Гот безбоязненно поклялся. Тогда вдова обратилась с молитвой к святым мученикам и поручила им попечение о своей дочери.

Когда Евфимия с Готом дошли до его отечества, Гот снял с нее дорогие одежды и одел ее в бедное одеяние рабы, и пригрозил лишить ее жизни, если она откроет его жене свое истинное положение. Евфимия слезно помолилась втайне святым мученикам, и попросила их заботиться о ней и избавить ее от беды. Гот привел Евфимию в свой дом как пленницу, и отдал ее своей жене в рабыни. Жена Гота очень ревновала Евфимию за ее красоту и всячески ее оскорбляла и мучила. Когда пришло Евфимии время родить, она родила мальчика, совершенно похожего лицом на своего отца – Гота. Жена Гота пришла в ярость и задумала отравить младенца, влив ему в рот смерто-носный яд в то время, когда Евфимия отсутствовала. Вернувшись с работы, Евфимия сильно скорбела о своем умершем младенце, но увидев текший из его рта яд, догадалась кто был виновницей его смерти. Однако она никому ничего не сказала, но через несколько дней, когда ей было велено прислужи- вать за столом во время приема гостей, Евфимия тайно омочила в чаше своей госпожи шерстинку, которой она ранее обтерла яд, вытекавший изо рта умершего младенца. Жена Гота выпила отравленное питье и в ту же ночь умерла. Родственники ее, подозревая Евфимию в ее смерти, решили заживо похоронить Евфимию вместе с ее госпожей. Открыв гроб умершей, они насильно положили Евфимию к трупу, издававшему смрадный запах и кишевшему червями.

Находясь в таких жутких обстоятельствах, Евфимия обрати-лась с горячей молитвой ко Госпо-ду, прося избавить ее по ходатай-ству ее поручителей – святых муче-ников Гурия, Самона и Авива. Вдруг явились перед ней три свето-носных мужа, сияющих как солнце, при появлении которых смрадный запах сменился великим благоуха-нием. Это были святые мученики, которые обещали ей скорое избав-ление. От их слов Евфимия заснула сладким сном, и мгновенно была чудесным образом перенесена в Эдессу и положена на раке святых мучеников. В это время в церкви шло обычное утреннее богослу-жение. Пробудившись от сна, Евфимия снова увидела святых мучеников, которые сказали ей: «Радуйся дочь, и узнай где ты теперь; вот мы исполнили то, что обещали; теперь же иди с миром к твоей матери». Святые стали невидимы, а Евфимия с радостью стала рассказывать всем находящимся в церкви, а затем и всем своим родственникам и жителям города, о свершившемся с ней чуде. И все прославляли Бога и Его святых.