The hate speech is not what Williams said. He told an uncomfortable truth. People feel uneasy about folks who have an identity that is to angry at the rest of us.
I think Williams' statement is kind of silly, as the hijackers all wore western clothes during the tragedy, but he was explaining his emotional response to what he saw on a regular basis. I see this on a regular basis too. It gives me the same kind of itchy feeling that Williams says he has. I don't want to interfere with them. Neither does Williams. I don't want to restrict their rights. neither does Williams. Their rights are my rights, after all. What I do to them to restrict them will bite me twice as hard.
To fire Williams for his honesty is the worst kind of bad behavior.
I think the real reason they canned him is that liberal commentating is a whites only job, and they were looking for any kind of reason to push him. That the reason they gave was sto stupid and nonsensical shows the contempt they have for their audience, in addition to truth, honesty and dignity.