De aanhoudingen vonden plaats in een oostelijke voorstad van Parijs.

De geplande bomaanslag is indertijd verijdeld door de aanhouding van vier leden van een moslimgroepering uit Frankfurt door de Duitse politie. Sinds die tijd zijn er als gevolg van onderzoek door de Franse justitie meer aanhoudingen geweest, mede door informatie van de Duitse politie.

Volgens de Franse autoriteiten behoort ook de vrijdag in Parijs aangehouden Algerijn R. D. (25), die in juni uit het huis van bewaring in Breda ontsnapte, tot de groep die achter de geplande aanslag zat.

Speciale arrestatieteams pakten D. in april met drie andere Algerijnen op, omdat ze worden verdacht van betrokkenheid bij terrorisme. De vier zijn volgens het openbaar ministerie lid van de Groupe Salafiste pour la Prédication et le Combat (GPSC). Dat is een radicaal-islamitische organisatie die verantwoordelijk is voor aanslagen binnen en buiten Algerije.

Onder de arrestanten van maandag is ook Slimane Khalfaoui (27). Hij werd in het appartement van zijn zuster opgepakt en is volgens bronnen dicht bij het onderzoek een „grote vis” binnen al-Qaida. Hij bezit de Franse en Algerijnse nationaliteit en heeft gevochten in Bosnië en Afghanistan. Khalfaoui wordt gezocht sinds 1996.

Justitie beweert dat hij ook banden onderhoudt met Rabah Kadri, een van de drie mannen die vorige week in Groot-Brittannië werden gearresteerd op verdenking van terrorisme. Daarnaast zou Khalfaoui contact hebben gehad met de Algerijn Ahmed Ressam, die kort voor de millenniumwisseling explosieven de Verenigde Staten probeerde binnen te smokkelen.

In het appartement van Khalfouis zuster vond de politie drie valse paspoorten en een grote hoeveelheid islamitische literatuur. De operatie werd geleid door de binnenlandse veiligheidsdienst DST. Meer dan honderd oproeragenten en brandweerlieden stonden klaar in geval van ongeregeldheden, maar alles bleef rustig.