I think he had them before the encounter with the Rebel Leader, because when he got thrown off the cliff, he got up again with just a few scratches. So I think he must have already gained the healing ability, otherwise he'd have been hurt more, right? But he didn't have enough control of it to be able to use it to heal others (i.e., Ye Zun) yet.