Όταν τα ηνία της αυτοκρατορίας κατείχε ο Αναστάσιος (491 μ.Χ. - 518 μ.Χ.) υπήρξε μεγάλη αναταραχή και αναστάτωση στην εκκλησία. Κάποιοι από τους αρχιερείς είχαν παρασυρθεί από την αίρεση των Μονοφυσιτών. Την αίρεση του Διόσκουρου και του Σεβήρου. Μαζί βέβαια με αυτούς στην αίρεση είχε παρασυρθεί και ο Αναστάσιος που είχε αρχίσει να εξορίζει τους ορθόδοξους χριστιανούς. Μεταξύ των ορθοδόξων, ο Αναστάσιος εξόρισε και τον αρχιεπίσκοπο Παλαιστίνης, τον Ηλία. Ο Ηλίας λοιπόν αποφάσισε και έστειλε στον Αναστάσιο αντιπροσωπεία από κληρικούς και μοναχούς. Ο σκοπός της αντιπροσωπείας ήταν να διαμαρτυρηθεί για όλα όσα συνέβαιναν εναντίον των ορθοδόξων. Ανάμεσα στους άλλους ήταν και ο Άγιος. Η αντιπροσωπεία είχε μαζί της μια επιστολή του πατριάρχη Ηλία που απευθυνόταν προς τον αυτοκράτορα Αναστάσιο, στην οποία μεταξύ άλλων ανέφερε:
