Islam teaches peace, they told anyone who would listen in news conferences, at interfaith services and, most famously, standing in a mosque with President Bush.
But five years later, the target audience for their pleas has shifted. Now the faith's American leaders are starting to warn fellow Muslims about a threat from within.
The 2005 subway attacks in London that investigators say were committed by British-born and -raised Muslims, and the relentless Muslim-engineered sectarian assaults on Iraqi civilians, are among the events that have convinced some U.S. Muslims to change focus.
"This sentiment of denial, that sort of came as a fever to the Muslim community after 9-11, is fading away," said Muqtedar Khan, a political scientist at the University of Delaware and author of "American Muslims." "They realize that there are Muslims who use terrorism, and the community is beginning to stand up to this."
Muslim leaders point to two stark examples of the new mind-set:
_A Canadian-born Muslim man worked with police for months investigating a group of Islamic men and youths accused in June of plotting terrorist attacks in Ontario. Mubin Shaikh said he feared any violence would ultimately hurt Islam and Canadian Muslims.
_In England, it's been widely reported that a tip from a British Muslim helped lead investigators to uncover what they said was a plan by homegrown extremists to use liquid explosives to destroy U.S.-bound planes.
Salam al-Marayati, executive director of Muslim Public Affairs Council, an advocacy group based in Los Angeles , says working closely with authorities underscores that Muslims are not outsiders to be feared. It also gives Muslims a way to directly air their concerns about how they're treated by the government.
"We're not on opposite teams," al-Marayati said. "We're all trying to protect our country from another terrorist attack."
In 2004, his group started the "National Anti-Terrorism Campaign," urging Muslims to monitor their own communities, speak out more boldly against violence and work with law enforcement. Hundreds of U.S. mosques have signed on, al-Marayati said.
The Council on American-Islamic Relations, a civil rights group, ran a TV ad campaign and a petition-drive called "Not in the Name of Islam," which repudiates terrorism. Hundreds of thousands of people have endorsed it, according to Ibrahim Hooper, the group's spokesman.
After the London subway bombings, the Fiqh Council of North America, which advises Muslims on Islamic law, issued a fatwa _ or edict _ declaring that nothing in Islam justifies terrorism. The council said Muslims were obligated to help law enforcement protect civilians from attacks.
"I think everyone now agrees that silence isn't an option," Hooper said. "You have to speak out in defense of civil liberties, but you also have to speak out against any kind of extremism or violence that's carried out in the name of Islam."
But many Muslims say they're being asked to look out for something that even the U.S. government struggles to define: What constitutes an imminent threat?
Khan said he has heard of cases in American mosques where imams have expressed extreme views in sermons and worshippers have confronted the prayer leaders about it.
"But beyond that what else can we do?" Khan said. "Do we need to hire a private detective to put on this guy? If five guys came to me and said, `Muqtedar, let's get together. Let's blow up this and that,' then I would call the police. But the community does not understand surveillance."
Imam Muhammad Musri, head of the Islamic Society of Central Florida, said he has tried to address this problem in the eight mosques he oversees in the Orlando area.
He regularly invites law enforcement officials to speak with local Muslims and encourages mosque members to come to him with any suspicions, even if they overhear something said in jest. Musri says he also speaks regularly with local FBI and police to establish a relationship in case a real threat emerges.
"Here in Central Florida, talking to most people, they are literally upset by the actions of Muslims _ or so-called Muslims _ overseas in Europe and the Middle East, because they say, `We wish they would come and see how we're doing here,'" Musri said. "We know who the real enemy is _ someone who might come from the outside and try to infiltrate us. Everybody is on the lookout."