Sacha Baron Cohen has stepped up his security after being threatened by a militant Palestinian group angered at its portrayal in the film Brüno.

The al-Aqsa Martyrs’ Brigades, a coalition of Palestinian militias in the West Bank, said in a statement released to a Jerusalem-based journalist that it was “very upset” that it featured in the film starring Baron Cohen’s homosexual fashionista alter ego.

“We reserve the right to respond in the way we find suitable against this man,” it said. “The movie was part of a conspiracy against the al-Aqsa Martyrs’ Brigades.”

The London-born comic is taking the threat seriously and has improved security for himself and his family in preparation for violent reprisals.

The group is alleged to be responsible for dozens of suicide bombings and shootings. It has been designated as a terrorist organisation by the European Union and the United States. Baron Cohen’s Austrian character ridicules the Martyrs’ Brigades when he attempts to get himself kidnapped during a meeting with Ayman Abu Aita, who is identified in the film as the leader of the organisation.

His character is shown telling Mr Abu Aita: “I want to be famous. I want the best guys in the business to kidnap me. Al-Qaeda is so 2001.” Brüno then suggests that Mr Abu Aita remove his moustache, explaining: “Because your king Osama looks like a kind of dirty wizard or homeless Santa.”

The group condemned the use of the interview with Mr Abu Aita. “This was a dirty use of our brother, Ayman, and we don’t accept that the al-Aqsa Martyrs’ Brigades is part of the film,” the statement said.

Mr Abu Aita claims that he was tricked into appearing in the film and that he is no longer involved with the Martyrs’ Brigades. He has threatened to sue Baron Cohen. “This man, I think he is not a man,” Mr Abu Aita said. “He is not saying the truth about me. He lied.”

Mr Abu Aita’s lawyer, Hatem Abu Ahmad, said that he is preparing a legal action against Baron Cohen and Universal Studios alleging that the Martyrs’ Brigade reference could get his client in trouble with the Israelis and the homosexual association could get him killed by the Palestinians.

Mr Abu Ahmad said: “This joke is very dangerous. We are not in the United States, we are not in Europe, we are in the Middle East and the world operates differently here.” Aaron Klein, the WorldNet reporter who received the statement from the Martyrs’ Brigades, said: “These are terrorists. They are against feminism, gay rights and abortion. Once I asked them what would they do if they found out one of their members was a homosexual. They said they would cut off his head.”

Baron Cohen also angered Orthodox Jews during the filming of Brüno in Jerusalem when he nearly provoked a riot as he strutted down the street in a sexed-up Hasidic outfit with skintight shorts.

Brünoisms

“Look at the evil people in the world — Saddam Hussein, Hitler, Stalin — what do they all have in common? Moustaches”

“Is it a coincidence that all the good people have long hair, like Jesus, and like hippies and, you know, Rod Stewart”

“Vassup! Being gay is the new coolest thing, so that’s why I’ve come to the gayest part of America — Alabama”

“How cool is Jesus? Is He cooler than the Backstreet Boys?”

“The rise of club music, the fall of apartheid — coincidence or not?"

Explore Film

• Film Reviews

• Trailers

• DVD

• London Film Festival

Editor's choice

• The 100 Best Films of the Decade
• 70 facts you didn't know about Marvel
• The 50 Biggest Movies Of 2010