Церковь не могла погибнуть от злобы людей. Силы нападающих язычников истощались. Несмотря на сокрушительное поражение язычества, в IV веке император Лициний правивший на востоке империи около 320 года открыл гонение против Церкви в своих владениях.
В городе Эдессе за Христа пострадал диакон по имени Авив, которого схватили за ревностное распространение христианской веры. Не желая, чтобы при его розыске пострадали другие христиане, он сам пришел к палачам и исповедал веру во Христа. Правитель приказал сжечь святого на медленном огне. Мученик сам пошел в огонь и с молитвой предал дух свой Господу. Когда огонь погас, мать святого и родственники обрели его неповрежденное тело. Мученика похоронили в гробнице святых Гурия и Самона.
Несколько десятилетий ранее во время гонений на христиан при императорах Диоклетиане и Максимиане Галерии в этом же городе были схвачены два друга, проповедника Слова Божия, Гурий и Самон. На предложение принести жертву богам святые ответили решительным отказом, исповедав свою веру во Христа. За это они подверглись страшным мучениям: их били, подвешивали за руки, привязав к ногам тяжелый груз, бросали в тесную темницу. Мученики все переносили с твердостью и молитвой. Ночью мучеников отвезли за город и обезглавили. Христиане погребли их святые тела.
После смерти святых совершались многочисленные чудеса с теми, кто с верой и любовью призывал их себе на помощь. Наиболее известным чудом, приписываемым святым Гурию, Самону и Авиву, связано с событиями IV века, когда на Византию пришло восточное и многочисленное германское племя (готы). Во время похода один наемник гот остановился в Эдессе в доме вдовы Софии. Там он заметил ее дочь Евфимию и хотел взять ее в жены. Мать не соглашалась, считая, что у гота на родине есть жена, но наемник убедил ее в обратном и вступил в брак с девушкой. Перед тем как гот с Евфимией покинули Эдессу, София заставила своего зятя поклясться в верности своей супруге на гробнице святых Гурия, Самона и Авива.
Возвратившись на родину, гот велел Евфимии одеться в одежду служанки и привел ее в свой дом к жене и детям, объявив, что это пленница. Однако Евфимия родила мальчика, и жена гота поняла, что муж привел в дом наложницу. Она отравила новорожденного ребеночка. Евфимия, увидев на губах своего младенца яд, вытерла его куском шерсти и позднее намочила его в кубке, из которого должна была пить хозяйка. Выпив из кубка, женщина умерла, и родственники гота обвинили в смерти Евфимию, и решили похоронить заживо вместе с хозяйкой дома. Евфимия начала молиться святым Гурию, Самону и Авиву, и они, явившись на белых конях, перенесли женщину в Эдессу в дом матери.
Спустя время, гот вновь появился в Эдессе и пришел в дом Софии. Он сказал ей, что дочь здорова, живут они счастливо и растят сына. Тогда к нему вышла Евфимия, и гот был вынужден сознаться в том, что случилось у него на родине. После этого городские власти приговорили его к смерти.
Святые мученики Гурий, Самон и Авив среди православных христиан известны как покровители супружества, брака, счастливой семьи. Семейный союз остается тяжелым деланием, во время венчания Церковь называет семью бескровным мученичеством, потому что, вступая в брак человек, объявляет войну самому себе, своему эго, своему я. Прославляя святых мучеников в акафисте, Святая Церковь обращается к ним: "Радуйтеся, Гурие, Самоне и Авиве, честнаго брака небеснии покровителие".
Память святых эдесских мучеников Гурия и Самона, а также эдесского священномученика диакона Авива совершается 15/28 ноября. Относят время мученичества святых Гурия, Самона и Авива к 293—322 годам.