He did the deed with a machete, it seems that he stabbed and hacked her head off before anyone could really react.
Just doing the job that the Muslims won’t do, I guess.