Historical Context
The martyrdom is set during the reign of Licinius, who was defeated by Constantine in 324. According to Eusebius of Caesarea, Licinius turned against Christians in the later part of his reign, expelling them from the imperial palace and ordering military sacrifices to the pagan gods. This policy is consistent with the synaxarion's account of soldiers at Sebaste being required to sacrifice and those who refused being put to death, and supports a date of about 315 for the execution of Eudoxios and his companions.
The synaxarion records that the soldiers were examined by several officials before their condemnation, named in the OCA account as a Duke Marcellus and a Marcus Agricola, together with a 'lord of Seville' (a designation the OCA text leaves uncertain, possibly a conflation of a title or place).