Ο Όσιος Θαλλελαίος καταγόταν από την Κιλικία και ασκήτευε έξω από την πόλη Γάβαλα της Συρίας. Εκεί υπήρχε ειδωλολατρικός ναός, που συνέρρεαν πολλοί. Ο Θαλλέλαιος αυτό το εκμεταλλεύτηκε, εργαζόμενος για τη διαφώτιση και την προσέλκυση στη χριστιανική πίστη πολλών ειδωλολατρών.

Ήταν γεμάτος ταπεινοφροσύνη και ποτέ δεν υπερηφανεύτηκε για τα πνευματικά του κατορθώματα. Ήταν όμως και φοβερά πολυμήχανος, προκειμένου να φέρει ψυχές κοντά στο Χριστό. Κάποτε μάλιστα, είχε κατασκευάσει ένα ιδιόρρυθμο κρεμαστό κρεβάτι. Αυτό διαδόθηκε σ' όλη την περιοχή, με αποτέλεσμα να τον επισκέπτονται πολλοί ειδωλολάτρες. Από 'κει ψηλά λοιπόν ο Θαλλέλαιος, άρχιζε συζήτηση μαζί τους και έτσι έριχνε τα πνευματικά του δίχτυα, που έπιαναν πολλές ψυχές και τις έσωζε. Μ' αυτόν τον τρόπο κατόρθωσε να εκχριστιανίσει μια ολόκληρη πόλη, τα Γάβαλα, και να γίνει πνευματικός της πατέρας με τη χάρη του Ιησού Χριστού.