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