The Beheading of St John the Baptist (Mark 6:17-29)
King Herod ordered the beheading of John the Baptist at the request of his stepdaughter, who had just performed a dance for him.
Judith beheads Holofernes (Judith 13:1-10)
The story of Judith is of a young widow who saves her people from an Assyrian invasion by beheading Holofernes, the enemy general.

