Brigády al-Aksá, které v USA figurují na černé listině teroristických organizací, v reakci na Cohenův nejnovější snímek na serveru WorldNetDaily.com uvedly, že si rezervují „právo proti tomuto muži zakročit, jak uznají za vhodné".

Brüno je rakouský homosexuál, kterého stejně jako předchozí Cohenovo alter ego jenom tak nějaké tabu nezastaví. Ve filmu mimo jiné dává lekci údajnému šéfovi Brigád mučedníků al-Aksá Ajmánu Abú Ajtovi, jemuž radí, aby si islámští bojovníci v prvé řadě oholili brady, protože jejich „král Usáma bin Ládin vypadá jako nějakej špinavej černokněžník nebo bezdomovec Santa“.

Britský deník The Times uvedl, že Cohen hrozbu odvety islamistů bere vážně a zajistil větší ochranu sebe i své rodiny. V případě tohoto Londýňana je ovšem těžké určit, co je skutečnost a co jenom manipulace.