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