Κατά τη διάρκεια της βασιλείας του Αυρηλιανού στην Παμφυλία, στην πόλη Μαγίδιος, ένας ευσεβής άνθρωπος ονόματι Ηλιόδωρος κήρυξε τον Χριστό και συνελήφθη. Στη δίκη, ο κυβερνήτης Αέτιος προσπάθησε να τον αναγκάσει να απαρνηθεί τον Χριστό, αλλά ο άγιος ομολόγησε με θάρρος την πίστη του. Υποβλήθηκε σε σκληρά βασανιστήρια, αλλά επικαλέστηκε τον Κύριο και άκουσε μια φωνή από τον ουρανό που τον ενθάρρυνε. Οι εκτελεστές, βλέποντας Αγγέλους, πίστεψαν στον Χριστό και ρίχτηκαν στη θάλασσα. Ο άγιος ρίχτηκε σε έναν χάλκινο ταύρο, αλλά με τις προσευχές του, ο ταύρος ψύχθηκε και αυτός ύμνησε τον Θεό. Ο κυβερνήτης, έκπληκτος, προσπάθησε ξανά να τον αναγκάσει να απαρνηθεί, αλλά ο άγιος συνέχισε να ομολογεί την πίστη του. Μετά από έναν σεισμό, με την προσευχή του Ηλιόδωρου, τα είδωλα καταστράφηκαν και ο κυβερνήτης διέταξε ξανά την εκτέλεσή του. Ο άγιος κρεμάστηκε, ξυρίστηκε και αποκεφαλίστηκε, μετά από το οποίο προσευχήθηκε πριν από τον θάνατό του.
