Brodskyt június 4-én vették őrizetbe a varsói repülőtéren, miután Németország európai elfogatóparancsot adott ki ellene. Azzal gyanúsítják, hogy közvetetten szerepet játszott egy Hamász-vezető januári meggyilkolásában.
A gyilkosságot végrehajtó kommandónak 27 tagja volt, akik zömmel hamis útlevelekkel utaztak. A gyanú szerint az izraeli titkosszolgálat, a Moszad ügynökei voltak, akik egy dubaji szállodában végeztek Mahmúd al-Mabhúh Hamász-parancsnokkal.
Brodsky segítséget nyújthatott abban, hogy a csoport német útlevélhez jusson.