Some of them had been beheaded .