Ο κακός βασιλιάς Μαξιμιανός, φίλος του Διοκλητιανού, φυλάκισε τον Άγιο Δημήτριο για την ομολογία του Χριστού και παραδόθηκε σε θεάματα. Καυχιόταν για τον παλαιστή Λυάιο, ο οποίος είχε σκοτώσει πολλούς χριστιανούς. Στη Θεσσαλονίκη ζούσε ένας νέος ονόματι Νέστωρ, κοντά στον Άγιο Δημήτριο, ο οποίος, βλέποντας τα βάσανα των χριστιανών, αποφάσισε να πολεμήσει τον Λυάιο. Πήγε στον Άγιο Δημήτριο στη φυλακή, ζήτησε προσευχές και έλαβε ευλογία.
Ο Νέστωρ, προκλητικά προκαλώντας τον Λυάιο σε μάχη, δήλωσε ότι ελπίζει στη δύναμη του Χριστού. Ο βασιλιάς, βλέποντας το θάρρος του, εξοργίστηκε, αλλά ο Νέστωρ, ενισχυμένος από την προσευχή, νίκησε τον Λυάιο, ρίχνοντάς τον σε αιχμηρές λόγχες. Ο λαός φώναξε: 'Μεγάλος είναι ο Θεός του Δημητρίου!' Ο βασιλιάς, οργισμένος από την ήττα, διέταξε την εκτέλεση του Νέστορα και του Δημητρίου. Και οι δύο άγιοι δέχτηκαν το μαρτύριο και τώρα στέφονται στη Βασιλεία των Ουρανών.
