Not to raise a Technical point, but (I will not dignify the murderer with the title of Mr.) Arafat had an invitation to attend the UN from the UN; not from Bill Clinton. Im not sure that Arafat was a guest of Bill Clinton or not, but Rudys objection was that a known terrorist is not allowed to walk the streets of NYC. Arafat was the head of an organization that was declared a Terrorist organization by our very own Bill Clinton State Department.
Given all of the above, Rudy was 110% correct in his actions. As further proof of his correctness, the liberals and all of the hand-wringers in the administration and the Lamestream media backed down when he showed backbone in a press conference and re-stated his position. This was in 1995 long before he showed his continuing leadership in 9/11.