Ο Άγιος Νέστορας ήταν πολύ νέος στην ηλικία, ωραίος στην όψη και γνώριμος του Αγίου και ενδόξου Δημητρίου. Ο Νέστορας, λοιπόν, βλέποντας ότι ο αυτοκράτωρ Διοκλητιανός χαιρόταν για τις νίκες κάποιου σωματώδους βαρβάρου Παλαιστή, ονομαζόμενου Λυαίου, μίσησε την υπερηφάνεια του. Βλέποντας όμως και τα θαύματα του Αγίου Δημητρίου, πήρε θάρρος. Πήγε λοιπόν στη φυλακή, όπου ήταν κλεισμένος ο Διδάσκαλος του Άγιος Μεγαλομάρτυρας Δημήτριος , και έπεσε στα πόδια του. Δούλε του Θεού Δημήτριε, είπε, εγώ είμαι πρόθυμος να μονομαχήσω με τον περίφημο παλαιστή Λυαίο, γι' αυτό προσευχήσου για μένα στο όνομα του Ιησού Χριστού. Ο Άγιος, αφού τον σφράγισε με το σημείο του τιμίου Σταυρού, του είπε ότι και το Λυαίο θα νικήσει και για το Ιησού Χριστό θα μαρτυρήσει. Τότε, λοιπόν, ο Άγιος Νέστορας μπήκε στο στάδιο χωρίς φόβο και ανεφώνησε: «Θεὲ τοῦ Δημητρίου, βοήθει μοί». Και αφού πολέμησε με το Λυαίο, του κατάφερε δυνατό χτύπημα με το μαχαίρι του στην καρδιά και τον θανάτωσε. Εξοργισμένος τότε ο Διοκλητιανός, διέταξε και σκότωσαν με λόγχη τον Άγιο Νέστορα, αλλά και τον Άγιο Δημήτριο. Έτσι, μ' αυτή του την ενέργεια ο Άγιος Νέστορας δίδαξε ότι σε κάθε ανθρώπινη πρόκληση πρέπει να αναφωνούμε: «Κύριος ἐμοὶ βοηθός, καὶ οὐ φοβηθήσομαι τί ποιήσει μοι ἄνθρωπος;» (Ψαλμός νε' 5). Ο Κύριος είναι βοηθός μου και δε θα φοβηθώ. Τι θα μου κάνει οποιοσδήποτε άνθρωπος;…