ΑΓΙΟΣ ΘΕΟΔΩΡΟΣ ΜΕΓΑΛΟΜΑΡΤΥΣ, Ο ΣΤΡΑΤΗΛΑΤΗΣ