Τον Ιανουάριο του 250, ο αυτοκράτορας Δέκιος εξαπέλυσε άγριους διωγμούς κατά των χριστιανών. Ο Τρύφων συνελήφθη και οδηγήθηκε ενώπιον των ρωμαϊκών αρχών στη Νίκαια της Βιθυνίας. Εκεί, του ζητήθηκε να απαρνηθεί τη χριστιανική πίστη του και όταν αυτός αρνήθηκε, υποβλήθηκε σε μια σειρά από φρικτά βασανιστήρια. Στην αρχή κατατρύπησαν το σώμα του με σπαθιά, έπειτα τον έδεσαν από τα πόδια σε άλογα και τον έσυραν σε δύσβατες και πετρώδεις τοποθεσίες, στη συνέχεια τον έσυραν γυμνό πάνω σε σιδερένια καρφιά και τέλος του καψάλισαν τα πλευρά με λαμπάδες. Του έδωσαν μια τελευταία ευκαιρία και όταν και πάλι αρνήθηκε να αποκηρύξει την πίστη του, τον αποκεφάλισαν.