The nails don't go through the head. You don't need a head, just arms and legs to crucify a body. It seems like a classic case of 'overkill', but that's the Saudis.
Still seems like over kill what with the internet and all. I'm sure some of their country men could video tape the beheading and post it on their website or broadcast it on Al-jazz.