I fully agree with you lucknpeace, as a similar situation happened in our company. A Qatari-neutralized Palestinian origin guy was our PRO and was superbly-rude / arrogant with everyone. I felt that given more time, a stage will come when we shall be exchanging blows but luckily before that stage arrives, the guy was caught embezzling big-time and was kicked-out of the company.
Unfortunately, we could not fully pursue his case in courts but at least, we got rid of him.
And, this is not the one case with us or with you. I heard a number of such cases from other friends and colleagues too.
I wish U good-luck in getting rid of him in some way.