How do you fight and win a war like that, with a war president like that? Saturday, the president declared: “Americans are not—and never will be—at war with Islam. It was not a religion that attacked us … it was al-Qaida.” President Bush declared Islam “a religion of peace.”

Both statements are understandable, for if we are perceived as at war with Islam, we will lose that war, and Osama bin Laden will have won by having broadened and defined what the war was about.

But, while understandable, are the two presidents’ statements wholly credible? For tens of millions of Muslims and growing numbers of Americans are indeed coming to see this as a religious war.

If we are not at war with Islam, why are we fighting the Taliban? They did not attack us. If Islam is a religion of peace, why are Muslims massacring Christians in Nigeria and Sudan? Why did those Afghan mobs also yell, “Death to Christians”? Why are Christian Copts being attacked in Egypt, and Assyrian and Chaldean Christians in Iraq? Did these Christian communities start a holy war against their vastly more numerous Muslim brethren?

What do the terrorists and “state sponsors of terrorism”—Mohamed Atta, bin Laden, al-Qaida, the Taliban, Hamas, Hezbollah, Moqtada al-Sadr, Mahmoud Ahmadinejad—have in common, except for Islam?

Is not the one thing that differentiates them from our friends in the Middle East, such as President Mubarak of Egypt and King Abdullah of Jordan, that our enemies exhibit a more rigorous Islamic faith?

What motivates the jihadists who conduct suicide attacks on American soldiers and drive car bombs onto U.S. military posts, if not the Quran’s promise of paradise if they die a martyr’s death?

If some Muslims hate us because we are the new Romans, is that hatred not grounded in the Islamic mandate to drive infidels out of the Dar al-Islam, the House of Islam?

If other Muslims hate us for our corrupt culture, what is the source of that hatred, other than Islam’s puritanical teachings? If others hate us, as neoconservatives argue, for our freedoms, what is the taproot of that hatred?

When Obama and Bush hail Islam as a religion of peace, do they know more about Islam than those who are dying for it?

Describing Islam as a religion of peace is like saying Prussians were a people of peace. It is at best a partial truth.

According to a Washington Post poll, two-thirds of Americans do not want the Cordoba House mosque built near ground zero, and half of all Americans harbor negative views about Islam. They don’t want the mosque by ground zero because they think Islam had something to do with those 3,000 massacred Americans. Are they entirely wrong?

How do we win a long war when we cannot name the enemy?