Mučeniško smrt so prestali tudi mnogi rimski vojaki, ki se niso hoteli odpovedati krščanske vere. Okrog leta 320 je bilo na smrt obsojenih štirideset vojakov rimske legije, ki je veljala za elitno in so jo imenovali »bliskovita legija«. Mučeništvo so prestali v Sebasti (Turčija). Ker so neustrašno priznali, da so kristjani, so bili obsojeni na smrt z zmrznjenjem. V ledeno mrzli zimski noči so morali goli nepremično stati na zamrznjenem ribniku. Blizu ribnika je bilo kopališče s toplo vodo, s čimer so mučencem hoteli zlomiti vero. Samo eden je omagal in se zatekel v kopališče, a je umrl takoj , ko je prišel na toplo. Namesto njega je odšel na led vojak, ki je stražil kopališki dom, tako da je bilo mučencev ponovno štirideset. Naslednje jutro so še živim polomili roke in noge ter jih sežgali na grmadi.
O mučeništvu vojakov v Sebasti se je ohranila njihova oporoka ter govori cerkvenih očetov Bazilija Velikega, Gregorja iz Nise ter Janeza Krizostoma.