Όταν έγινε βασιλιάς ο Ιουλιανός ο Παραβάτης (361-363) έκανε πολλά και διάφορα εναντίον των Χριστιανών καί προσπάθησε να αναστήσει την παλαιά ειδωλολατρική θρησκεία των Ελλήνων.
Στην εποχή του είχαν ουσιαστικά ξαναρχίσει οι διωγμοί των Χριστιανών καί τα βασανιστήρια. Ο Ιουλιανός, γνώριζε πολύ καλά τα ήθη των Χριστιανών καί ότι την πρώτη εβδομάδα της Μεγάλης Τεσσαρακοστής τηρούν αυστηρή νηστεία καί εξαγνίζονται μ’ αυτή καί τη θερμή προσευχή. Θέλησε, λοιπόν, να τους μιάνει με τις ειδωλολατρικές θυσίες. Γι’ αυτό καί κάλεσε τον έπαρχο της πόλεως καί του ανέθεσε να επιβλέψει στην εκτέλεση της εξής εντολής του: Να σηκωθούν από την αγορά όλα τα τρόφιμα καί να μην υπάρχουν σ’ αυτήν παρά μόνον εκείνα πού θα ήταν ραντισμένα με το αίμα των θυσιών πού έγιναν στα είδωλα. Με τον τρόπο αυτό αναγκαστικά, ή θα αγόραζαν όλοι να φάνε καί έτσι να γευθούν από τη θυσία προς τους θεούς, ή αν δεν υπακούσουν, να πεθάνουν από την πείνα.
Ο έπαρχος έθεσε αμέσως σε εφαρμογή τη διαταγή του Ιουλιανού καί αποσύρθηκαν από την αγορά τα τρόφιμα. Αντικαταστάθηκαν βέβαια από τα μιασμένα από τις θυσίες τρόφιμα. Φάνηκε έτσι -προς στιγμήν- ότι κέρδιζε ο διάβολος, ο υποκινητής καί εμπνευστής καί πατέρας του Ιουλιανού. Ο Θεός όμως είναι καί Παντοδύναμος καί Πάνσοφος. Δεν άφησε,ούτε εγκατέλειψε το λαό Του. Για τη σωτηρία του από τις μεθοδείες του διαβόλου έστειλε το Μεγαλομάρτυρά Του Θεόδωρο, πραγματικά ως δώρο Θεού για να Τον δοξάσει με ένα θαύμα.
Καί παρουσιάζεται ο Άγιος στον Πατριάρχη Ευδόξιο (360-369) καί του φανερώνει το σχέδιο του Ιουλιανού με τα έξης λόγια:
– «Σήκω γρήγορα, Πατριάρχη, συγκέντρωσε το Χριστεπώνυμο πλήρωμα, καί...
