I didn't read the entire article as I'm short on time. But in the U.S. the First Amendment's protection is at it's broadest when protecting political speech. That includes, almost by definition, speech critical of the government.
Justice Holmes "clear and present danger" test (borrowed from Court of Appeals Judge Learned Hand) is technically still the test that separates legitimate criticism of the government from incitement to actively overthrowing the government. But saying that "there are battle fields in London and there are battle fields in Tora Bora" seem to be a far cry from inciting a violence in a clear and present way.
Suppose that in the course of criticizing the government for infringing on my liberties, I cite Thomas Jefferson and say that "The tree of liberty must occasionally be fertilized with the blood of tyrants." Is that really inciting violence against the government? Or is it just a general statement of how important we hold liberty to be?
The clearest experssion of U.S. law on this point was, to my limited knowledge (this isn't my field, guys), in Brandenburg v. Ohio:
[Our] decisions have fashioned the principle that the constitutional guarantees of free speech and free press do not allow a State to forbid or proscribe advocacy of the use of force or law violation except where such advocacy is directed to inciting or producing imminent lawless action and is likely to incite or cause such action.
Frankly, that seem to me to be the correct test. We want to give as much lee way as possible to free speech. Imprisoning advocates of alternative ways, deporting them, etc. only makes them martyrs to their cause. I think allowing them to speak and allowing our system to show our strengths through our citizens carrying on their lives in a free manner are infinitely superior than suppression of criticism.