Император Константин своим эдиктом в 313 году объявил христианство дозволенной религией и поместил изображение Креста Христова на свои знамена. Армия великой империи живо откликнулась на такой жест. Многие воины были христианами на тот момент. Достаточно вспомнить 40 воинов Молниеносного легиона, служивших на границе империи в Армении, которые примут мучения за свою веру в 320 году при императоре Лицинии.
Лициний будучи язычником и не разделяя религиозной политики своего соправителя Константина, отличался жадностью и «по своей натуре он превзошёл всех, был очень властолюбив, суров и раздражителен, враждебно относился к наукам, во всём придерживался военной дисциплины». Через четыре года после казни Севастийских мучеников Лициний будет отрешен от власти и повешен.
В Египте в это время правит верный Константину человек, Флавий Артемий. Он христианин и во всем поддерживает императора. Ревностно исповедуя свою веру, Артемий оказывает помощь христианам и борется с язычниками. В 361 году на престол Римских императоров восходит Юлиан. Он был выдающимся воином и блестящим организатором. Но в историю вошел как Отступник. В основу своей внутренней политики Юлиан полагал реанимацию язычества. И естественно, Египет был первым регионом, в котором удобнее и быстрее всего, по мысли императора язычника, это можно было сделать.
Нужно было только убедить губернатора Артемия сменить веру. И проводить соответствующую политику в своем регионе. Но как выяснилось Артемий был христианином исходя из глубоких личных убеждений, а не по конъюнктурным соображениям.
Летом 362 года Юлиан предпринял путешествие в восточные провинции и прибыл в Антиохию, где население было христианским. Антиохийское пребывание Юлиана важно в том отношении, что оно заставило его убедиться в трудности, даже невыполнимости предпринятого им восстановления язычества. Столица Сирии
осталась совершенно холодна к симпатиям гостившего в ней императора.
Находясь в Антиохии, Юлиан вызвал к себе Артемия и получил решительный отказ восстанавливать языческие культы в Египте. За это Артемия жестоко пытали и обезглавили.
Спустя год император отступник умрет в Персии со словами - ««Ты победил, Галилеянин!», так он назвал Господа Иисуса Христа, которому служили и мученики Севастийские и Флавий Артемий, память которого сегодня совершают христиане по всему миру.