A gyanúsítottak az Algériában tevékenykedő terrorszervezet, az Ima és Harc Szalafista Csoport (GSPC) tagjai. A GSPC korábban az észak-afrikai országban a legnagyobb iszlámista terrorcsoportnak számított, később azonban meggyengült, és ekkor - titkosszolgálati közlés szerint - szolgálatait felajánlotta az al-Kaida nemzetközi terrorhálózatnak, és külföldön is merényleteket tervez. 

A francia titkosszolgálat már 2003 februárja óta figyelte a feltételezett terrorista sejtet, miután egy elítélt terroristát büntetésének letöltése után kiengedtek a börtönből. A megfigyelés eredményeképpen 2005 júniusában egy gyanúsítottat letartóztattak, s ekkor már egyértelműen a csoport nyomára bukkantak.