Schon 1987 entlud sich der militante Islamismus an der französischen Politik gegenüber dem schiitischen Iran (Frankreich unterstützte im irakisch-iranischen Krieg massiv den Irak) und dem Libanon, Paris wurde Ziel zahlreicher blutiger Terroranschläge. In den Jahren 1994/95 trugen die algerischen Extremistengruppen GIA und MIA erneut den Terrorismus nach Paris und Marseille, u. a. gegen die Pariser Metro, während Frankreich die Anti-Terror-Einheiten im algerischen Bürgerkrieg unterstützte.