He's had regeneration since the very start of the series.

Back when he was still trapped in the cave he hurt himself smashing into a rock and took 10% damage, and a few seconds later, he healed.