They believe the terrorists have a right to be outraged at our consistent support of the Israelis, which are no different from the terrorists and allegedly have no greater claim to the Holy Land than the Palestinians. They believe the Palestinians are victims who are willing to live in peace with Israel if it will just cede a little more land, and a little more land, and a little more land, and that the United States has no moral authority in demanding the cessation of Iran's nuclear weapons program since we have the world's most formidable nuclear arsenal ourselves. They believe that if we hadn't attacked Iraq, the terrorists wouldn't be so mad at us and might not be at war against us.
So what if they finally badger our policy makers into withdrawing from Iraq before the Iraqi security forces are capable of assuming the job themselves? Will this withdrawal make us less of a target for the terrorists? Or will we have to withdraw our support for Israel as well? Perhaps join the terrorists in attacking Israel? How about our presence in Saudi Arabia?
The uncomplicated answer is that no matter what we do, policy-wise, we will remain infidels with gigantic bull's-eyes on our backs unless we renounce our capitalistic ways, destroy our churches and synagogues, outlaw our pluralistic religious society, convert to a radical Islamic theocracy and join the global jihad en route to a worldwide caliphate.
We are in this war for the long haul whether we like it or not. The only question is whether we intend to fight it or roll over in shameful appeasement until we are in a much weaker position to fight at such time as even the appeasers realize we have no other choice.