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