I would start also getting my resume ready and perhaps even start looking.

And next what do you want to do, challenge him to HR and your evidence and hope he is not more powerful ?