Згідно з церковними переказами, сорок воїнів були кращою дружиною у війську давньоримського імператора Ліцинія. Він був жорстоким язичником і намагався позбутися християнської віри. Всі сорок мучеників з легіону відмовилися зректися християнства, за що загинули в місті Севастія (нині Сівас, Туреччина) 320 року.