Muslim groups are calling for Police Commissioner Ray Kelly to step down because of his appearance in a film they say paints them in a bad light.
About 20 activists held a news conference on the steps of City Hall on Thursday and criticized Kelly for giving an interview to the producers of the movie "The Third Jihad."
The movie uses dramatic footage to warn against the dangers of radical Islam. Muslim groups say it encourages Americans to be suspicious of all Muslims.
"Terrorism is an evil that must be eliminated, but one cannot fight wrong with wrong," said Talib Abdur-Rashid, a Muslim cleric.
Mayor Bloomberg said Thursday he stood by Kelly and the commissioner's spokesman, Paul Browne. Activists had also demanded Browne's resignation.
However, the mayor said Kelly would have to redouble his outreach efforts to Muslims.
"Anything like this doesn't help credibility, so Ray's got to work at establishing, re-establishing or reinforcing the credibility that he does have," Bloomberg said.
Kelly appears for about 30 seconds of the 72-minute movie. He originally said he was not involved but on Wednesday acknowledged he had given a 90-minute interview to the filmmakers in 2007.
The movie was later shown to police trainees. The police department said it was played in a continuous loop in the sign-in area of counterterrorism training sessions between October and December 2010. As many as 1,489 trainees may have seen the movie, according to documents released under New York's public records law.
Kelly apologized Wednesday for his appearance and for the playing of the movie.
The Muslim leaders said they are worried that the police department is teaching officers to treat all Muslims as suspects. They demanded the resignation of Kelly and Browne, and a U.S. Department of Justice inquiry into the showing of the film.
The activists also want retraining of all 1,489 officers "that are walking this city with poison in their brains," said Cyrus McGoldrick, civil rights director for the Council on American-Islamic Relations-New York. CAIR is one of the organizations that "The Third Jihad" accuses of being soft on terrorist groups.
Kelly has said the department does surveillance only when it is following leads. An investigation by The Associated Press recently revealed a secret intelligence program, set up with the aid of the CIA, aimed at infiltrating religious groups and monitoring neighborhoods even when there is no evidence of wrongdoing.
The CIA has since decided to pull its officer from the NYPD after an internal investigation criticized poor oversight of the collaboration.