First, the facts.  The Obama administration has reached out to other countries, particularly Muslim countries, in a way that previous administrations have not.  He has already visited Egypt, Saudi Arabia, and Turkey.  He will be visiting the world’s largest Muslim country, Indonesia, in March.

These trips are part of a concerted effort to change America’s image abroad, and Obama has been extremely successful at this.  He has restored America’s soft power (for which he received the Nobel Peace Prize).  Perceptions of the US around the world have been enormously improved, particularly in Islamic countries.

The policy of the United States living up to its own values by stopping torture and closing Guantanamo, strongly supported by General Petraeus and other high ranking officers, has been instrumental in this change in perceptions.

Iraq is starting to stabilize, largely due to the surge and other strategies implemented by Robert Gates.  The December 09 quarter saw the lowest US casualty rate of any quarter since the war began in 2003.

Pakistan has been aggressive in pursuing the Taliban within its tribal areas.  With Pakistanis viewing the US more favorably, the Pakistani government is able to take these kinds of initiatives.

In 2009, more Al Qaeda fighters and senior leaders have been killed than in 2008. 

Largely as a result of these efforts, Al Qaeda and fellow organizations have increasingly turned to attacking Muslim civilians.  As these attacks continue, and the perception of the US improves, the number of Muslims supporting Al Qaeda continues to plummet.

As Peter Beinart put it recently:  In countries like Pakistan and Jordan, where al Qaeda keeps slaughtering innocent Muslims, its public support has fallen off a cliff. During the Bush years, the only thing that kept al Qaeda from complete ideological collapse was Muslim hatred of America’s wars in Iraq and Afghanistan, our unblinking support for Muslim dictatorships and for Israel, and our use of torture at places like Abu Ghraib and Guantánamo Bay. Now Obama, by pledging to withdraw U.S. troops from Iraq and close Gitmo, and by eschewing torture … is cutting al Qaeda’s throat.

In short, the US is much closer to winning the war against Al Qaeda now than when Obama took office. 

But apparently, the Republicans would rather have tough talk and less progress.