Brahím je mimo jiné podezříván, že zajišťoval peníze pro pumové útoky na americká velvyslanectví v Keni a Tanzánii. Při těchto akcích v srpnu 1998 zahynulo 231 osob.
Spolu s Brahímem byli zadrženi také čtyři držitelé francouzských pasů, kteří jsou nyní vyšetřováni na svobodě. Sedmapadesátiletý Brahím měl údajně těsné kontakty s předpokládaným hlavním finančním šéfem Al-Káidy 40letým Mamdú Mahmúdem Sálimem. Ten byl v roce 1998 zatčen v Německu a předán americké justici; nyní Sálim čeká v New Yorku na soud.
Španělské úřady podnikly krátce po loňských zářijových teroristických útocích na Spojené státy sérii operací namířených proti mezinárodnímu terorismu. Mimo jiné bylo v listopadu zatčeno osm předpokládaných členů sítě Al-Káida, kteří jsou obviňováni ze spoluúčasti na bezprecedentních útocích na New York a Washington za pomoci unesených letadel.