Try to to soak him a few times, letting him rub through the cloth then as was said before, give him a rough surface such as bark and let him rub the skin off himself.

(Oh, and if you could show us a picture of his head right now on how the skin is looking, it would help a lot.)