Η θερμή και ζωντανή πίστη τους, τους ωθούσε να κηρύττουν καθημερινά το Ευαγγέλιο και να ελκύουν ψυχές στον Σωτήρα Χριστό. Καταγγέλθηκαν στον Πέρση βασιλιά και αφού έμειναν ακλόνητοι στη χριστιανική πίστη, μετά από φρικτά βασανιστήρια, αποκεφαλίστηκαν.
Ο Άγιος Νικόδημος ο Αγιορείτης, μας πληροφορεί ότι ο Αειθαλάς ήταν πρώτα Ιερεύς ειδώλων και κατηχήθηκε στη χριστιανική πίστη από τον επίσκοπο κάποιας πόλεως, που ήλθε και θεραπεύτηκε από αιμορραγία.
