Αλλά και η τύχη της Σαλώμης, της μιαράς κόρης κι άσεμνης χορεύτριας, που ζήτησε ψυχρά κι αναίσθητα την κεφαλή του Προδρόμου επί πίνακι ήτανε πολύ χειρότερη. Η Σαλώμη είχε πρώτα σύζυγο τον Φίλιππο, Τετράρχη της Ιτουραίας και της Τριχωνίδας, και κατόπιν τον Αριστόβουλο, γιο του Ηρώδη, βασιλιά της Χαλκίδας της Συρίας.
Όπως διηγείται ο Νικηφόρος Κάλλιστος στην Εκκλησιαστική Ιστορία, η Σαλώμη βρήκε τραγικό τέλος, ίδιο σχεδόν με το τέλος του Προδρόμου. Της κόπηκε κι αυτής το κεφάλι. Και να πώς:
Η Σαλώμη δεν μπορούσε να ησυχάσει από τα αισθήματα ενοχής που την έπνιγαν και για το λόγο αυτό επιδόθηκε σε ταξίδια μακρινά.
Μια μέρα, σε ένα από τα ταξίδια αυτά, που έκανε σε καιρό χειμώνα, ενώ περνούσε πάνω από ένα παγωμένο ποταμό, για να πάει στην αντίπερα όχθη «πεζεύουσα», ο πάγος έσπασε κάτω από τα πόδια της. Τότε το σώμα της βούλιαξε με ορμή προς τα κάτω στα παγωμένα νερά, σαν να άνοιξε η γη να την καταπιεί. Και στο απότομο αυτό πέσιμο, ενώ το σώμα της βυθίστηκε, το κεφάλι της κρατήθηκε από κοφτερές πλάκες του παγωμένου ποταμού. Ο πάγος σαν κοφτερό μαχαίρι έκοψε το κεφάλι της στο λαιμό!
Όλοι δηλαδή οι θεατές θυμήθηκαν τότε την κεφαλή του Ιωάννου, που είχε ζητήσει «επί πίνακι» και κατάλαβαν το γιατί πέθανε και η ίδια κατά τον τρόπο αυτό, βρίσκοντας κατά τα έργα της. Για το λόγο αυτό άλλωστε είναι γραμμένο στην Ιερή Αποκάλυψη ότι «τα έργα αυτών ακολουθεί μετ’ αυτών» (14, 13), ενώ και από τον Απόστολο Παύλο σημειώθηκε θεόπνευστα ότι ο Θεός «αποδώσει εκάστω κατά τα έργα αυτού» (Ρωμ. 2, 6).