Σε ηλικία 15 ετών χειροτονήθηκε στην Ρώμη διάκονος και σε ηλικία 20 ετών Επίσκοπος Ιλλυρικού, σημερινής Αλβανίας με έδρα την Αυλώνα.

Η χειροτονία του Αγίου έγινε "κατ' οικονομίαν" Θεού, λόγω των μεγάλων του αρετών και της σοφίας.

Η φήμη του έφτασε μέχρι τη Βρετανία όπου ο βασιλιάς Λούκιος και ο λαός του κατηχήθηκαν και βαπτίστηκαν χριστιανοί.

Όταν ο αυτοκράτορας της Ρώμης πληροφορήθηκε την χριστιανική του δράση, οδήγησε τον Ελευθέριο στην αρένα.

Τα άγρια θηρία όμως δεν τον άγγιξαν γι' αυτό αποκεφαλίστηκε μαζί με την μητέρα του Ανθία.

Ακούστε το απολυτίκιο από τον Πρωτοπρεσβύτερο Γρηγόριο Καραλή Εφημέριο Ιερού Ναού Αγίου Βασιλείου Πειραιώς, Θεολόγο, Καθηγητή Βυζαντινής Μουσικής στο τμήμα «Βυζαντινή Μουσική – Ψαλτική Τέχνη» του Ευρωπαϊκού Πανεπιστημίου Κύπρου.