The 23-year-old was said to have been decapitated in the brutal attack, and was left to die on the pavement.