Μὲ τὴν μεγάλη της ὑπομονὴ στὸ μαρτύριο, στόλισε καὶ αὐτὴ τοὺς πρώτους αἰῶνες τοῦ χριστιανισμοῦ.
Ἂν καὶ ἀπὸ τὴ γέννησή της δούλα, ἔλαμψε διὰ Ἰησοῦ Χριστοῦ ἐλεύθερη στὴν ψυχή. Ὁ κύριος της, ποὺ ὀνομαζόταν Νικόλαος, εἶχε γίνει χριστιανὸς καὶ φερόταν πρὸς τὴν Ἀγαθόκλεια μὲ πολλὴ φιλανθρωπία καὶ ἀγαθότητα. Ἀλλὰ ἡ κυρία της, Παυλίνα, γυναίκα σκληρόκαρδη, ἐπέμενε στὴν εἰδωλολατρία. Καὶ ὅπως ἦταν θυμώδης καὶ μέθυσος βασάνιζε πολλὲς φορὲς τὴν Ἀγαθόκλεια καὶ προσπαθοῦσε μὲ πεῖσμα νὰ τὴν ἐπαναφέρει στὴ θρησκεία τῶν εἰδώλων.
Ἐπὶ ὀκτὼ χρόνια ἔτσι, ἡ ταλαίπωρη καὶ συγχρόνως μακάρια δούλα, ὑπέφερε καθημερινὴ ζωὴ μαρτυρίου. Τὴν ἔβριζε, τὴν χτυποῦσε, κένταγε μὲ πιρούνια τὸ σῶμα της καὶ τὴν πλήγωνε μὲ ἀλύπητο μαστίγωμα. Καὶ ἐπειδὴ ὅλα αὐτὰ δὲν νικοῦσαν τὴν γνώμη τῆς εὐσεβέστατης χριστιανῆς, κάποια μέρα, ἄναψε φωτιὰ καὶ τὴν ἔσπρωξε μέσα σ’ αὐτή.
Ἔτσι ἡ Ἀγαθόκλεια λυτρώθηκε ἀπὸ τὴν ἀσεβὴ καὶ κακούργα εἰδωλολάτρισσα κυρία της, καὶ ἀπεδήμησε στὰ μακάρια καὶ ἐλεύθερα σκηνώματα τῶν δικαίων.