Considering that this man apparently lived for centuries if not thousands of years, I imagine that he just generally has magic for cellular control and such. Apparently their society had fusion reactors...so yeah hair follicle control isn't too weird.