Dictionary.com
Thesaurus.com

had been beheading

  • past perfect progressive
    of behead.
    behead
    verb (used with object)
    to cut off the head of; kill or execute by decapitation.