27-letnega Francoza alžirskega rodu povezujejo z alžirskim islamistom Rabahom Kadrisom, ki so ga britanske oblasti 16. novembra aretirale zaradi suma načrtovanja terorističnega napada na podzemno železnico v Londonu.
Halfauija, nekdanjega islamskega borca v BiH in Afganistanu, je policija aretirala davi na domu njegove sestre. Ob policijski akciji je želel pobegniti skozi okno, a mu pobeg ni uspel. Halfauija med drugim sumijo tudi sodelovanja s skupino, ki je leta 2000 načrtovala napade na tržnico in katedralo v Strasbourgu, prav tako pa tudi povezave z Ahmedom Resamom, ki so ga decembra leta 1999 na meji med ZDA in Kanado aretirali z 59 kilogrami eksploziva. Resam je takrat priznal načrtovanje terorističnega napada.