После того, как Святой Константин Великий в 313 году издал указ, по которому христианам была разрешена свобода вероисповедания наравне с язычниками, его соправитель Ликиний, наоборот, решил искоренить христианство в своей части империи. В армянском городе Севастии в то время был военачальник Агриколай, ярый сторонник язычества. Его дружина состояла из сорока каппадокийцев, которые были христианами. Они отказались приносить жертву языческим богам, и Агриколай бросил их в темницу. Войны усердно молились и услышали ночью глас: «Перетерпевший до конца спасен будет».
Утром их привели к Агриколаю, который в этот раз начал им льстить, восхвалять их силу, мужество и молодость, а затем снова предложил отречься от Христа, чтобы снискать себе расположение императора. Но снова получил отказ и воинов опять отвели в темницу. Через семь дней прибыл Лисий и устроил в Севастии суд над воинами. Не сумев заставить мучеников покориться, он велел побить их камнями. Но камни не попадали в цель, а брошенный Лисием камень попал в Агриколая. Мучители поняли, что мучеников ограждает невидимая сила.
Была зима, стоял сильный мороз. Святых раздели, отвели к озеру, и оставили на всю ночь на льду. А рядом, чтоб сломить дух воинов, растопили баню. Один воин не выдержал и побежал к бане, но переступив через порог, упал замертво. В три часа ночи Господь смилостивился над мучениками: лед на озере растаял, а вода стала теплой. Аглаий увидел, что у каждого мученика над головой появился светлый венец. Но венцов было тридцать девять, и Аглаий понял, что убежавший воин не удостоился венца. Тогда Аглаий разделся, произнес: «И я – христианин!», а затем присоединился к мученикам. Он молился, стоя в воде, чтобы Господь присоединил его к мученикам.
Наутро истязатели увидели живых мучеников и их стражника Аглаия, который вместе с ними прославлял Христа. Воинов вывели и перебили всем голени. Тела святых сожгли на костре, а обгоревшие останки бросили в воду, чтобы их не собрали христиане. Через три дня епископу Севастийскому, блаженному Петру, во сне явились мученики и велели похоронить их останки. Епископ и несколько клириков собрали ночью останки мучеников, и погребли их с честью.
