Справа в тому, що в картині є сцена, де головний герой австрійський журналіст-гей, відвідує табір палестинських біженців Ейн аль-Хільве в Лівані. Там персонаж Коена зустрічається з лідером терористичного угрупування "Бригади мучеників Аль-Акси". В якості останнього виступає Абу Айта. Насправді зустріч з "терористом" знімалася в одному з готелів Віфлеєму, близько ізраїльської військової бази. За словами Абу Айта, Коен обдурив його, сказавши, що є відомим німецьким продюсером і знімає документальний фільм про ситуацію в Палестинській автономії. Крім цього, виступаючи на ток-шоу Девіда Леттермана, актор заявив, що його знімальна група, за допомогою ЦРУ, виявила "справжнього терориста" і взяла у нього інтерв'ю.
Як розповів Абу Айта, після виходу "Бруно", йому стали погрожувати розправою і його життя перетворилося на пекло. Тепер палестинець подав до суду проти Коена, Леттермана і компанії NBC Universal Studios, яка займалася виробництвом картини. Сума позову становить 70 мільйонів фунтів стерлінгів (приблизно 114,5 мільйона доларів). Це майже половина касових зборів фільму. Нагадаємо, що раніше "Бригади мучеників Аль-Акси" послали Коену лист з погрозами в зв'язку з фільмом "Бруно". Пізніше подібні листи актор отримав і від інших ісламістських терористів.