It doesn't matter if he said it or not (he did, its on video). Tell him directly that he is wrong and that he does not grant anyone anything - rather we grant HIM his job.
Look, we need to turn the rhetoric up a notch. I am NOT saying go crazy. Again, be perfectly calm, sickeningly nice in your presentation, and absolutely rock solid in your resolve.