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