They cut off his head once, but it healed before the axe was all the way through.
Even cutting off his head didn't work. 
mnli hypothesis: Even cutting off his head didn't work.  premise: They cut off his head once, but it healed before the axe was all the way through.