El 10 de julio de 2001, dos meses antes de los atentados del 11-S, Zougam fue investigado, a raíz de una comisión rogatoria francesa, en el curso de las actuaciones del juez Baltasar Garzón contra la célula española de Al Qaeda. Un investigador francés () advierte que Zougam, que posee una tienda de teléfonos celulares en Madrid, es un importante militante con vínculos internacionales y aconseja a los españoles que lo arresten. Su domicilio fue registrado encontrándose en él: