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