આધુનિક આર્મેનીયાના પ્રદેશમાં સ્થિત સેબેસ્ટિયામાં, સમ્રાટ લિસિનિયસે ખ્રિસ્તીઓને લશ્કરની શુદ્ધતાના આદેશ આપ્યો, માત્ર યહૂદીતર છોડી દીધું સેવાસ્તિયામાં પ્રખર મૂર્તિપૂજક Agricolius સેવા આપી હતી, અને તેમના આદેશ હેઠળ કપ્પાડોસિયાના ચાલીસ સૈનિકો હતા, ખ્રિસ્તી જાહેર સૈન્યના કમાન્ડરએ સૈનિકો પાસેથી માગણી કરી હતી કે તેઓ મૂર્તિપૂજક દેવતાઓ પ્રત્યેની તેમની ભક્તિની પુષ્ટિ કરે છે, પરંતુ તેઓએ આ કરવાનો ઇનકાર કર્યો હતો અને જેલમાં હતા.