Οι τρεις πρώτοι ήταν αδέλφια μεταξύ τους και όλοι έζησαν στα χρόνια του βασιλιά Ιουλιανού του Παραβάτη (360 - 363 μ.Χ.). Κατάγονταν δε από τη Γάζα. Επειδή ήταν χριστιανοί, συνελήφθηκαν από τους ειδωλολάτρες της πόλης και υποβλήθηκαν σε πολλές κακώσεις, συρόμενοι μέσα στους δρόμους. Βασανίστηκαν σκληρά και ποικιλοτρόπως. Τελικά συνέτριψαν τα κεφάλια τους με πέτρες και αφού τους έβγαλαν έξω από την πόλη τους έκαψαν μέσα σε καμίνι.

Εὐσέβιος, Νέσταβος, ἀλλὰ καὶ Ζήνων, Δι' εὐσεβῆ θνῄσκουσι πίστιν ἐκ ξίφους.