When you're dealing with an alien being who's physically enhanced enough to the point that he can throwdown with the Justice League and hold his own (although that was his very best showing), I'm thinking decapitation would end more as a minor injury than anything else.