Алжирский след вновь обнаружился в начале 90-х гг. Алжирские исламские террористы попытались надавить на Францию, чтобы заставить ее отказаться от поддержки военного режима. В 1994 в Алжире был захвачен самолет «Эр Франс» с 184 пассажирами. Добиваясь разрешения на вылет во Францию, террористы убили одного из пассажиров. Получив, таким образом, разрешение на взлет, они направили самолет в Марсель, где сразу же по приземлении его атаковали бойцы французского спецназа РЕЙД. Террористы были уничтожены на месте, все пассажиры спасены.
28 марта 1995 в Лилле накануне встречи «большой семерки» полиции все же удалось настичь террористов, после того как они попытались взорвать автомобиль у здания, где должна была проходить встреча. В автомобиль были заложены детонатор и 3 емкости с бензином. Детонатор сработал, но бензин не взорвался. Террористы попытались скрыться, направившись в сторону Бельгии, но в небольшом городке на границе были блокированы в одном из домов. Полиция провела штурм, в результате чего 3 террориста были убиты. Трое других пытались выехать в Бельгию на автомобиле (на границе 1 человек убит, 1 скрылся, 1 схвачен). В 1996 (ноябрь — декабрь) исламские террористы организовали новую серию взрывов в парижском метро. По обвинению в участии в этой взрывной кампании 19 человек были арестованы.
В сентябре 2010-го террористы решили по-своему отметить годовщину сентябрьских взрывов 1986 г. Стало известно, что полиции удалось раскрыть заговор, участники которого намеревались совершить террористические акты в крупных городах Европы, нацелившись на места массового скопления публики, где обычно много туристов, и на пять крупнейших международных аэропортов Европы. И вот 14 сентября в полицию позвонил неизвестный и сообщил, что на Эйфелевой башне заложена бомба. Всех, кто там был, немедленно эвакуировали. Затем последовал второй звонок с тем же предупреждением. Те, кто был в Париже, знают, что обычно на трех уровнях этой башни находятся несколько сотен туристов одновременно и еще больше стоит в очередях, чтобы туда попасть. Звонившие явно рассчитывали на панику, в которой при срочной эвакуации могли бы быть многочисленные жертвы. К счастью, все обошлось. Несколько групп саперов обследовали все этажи башни. Бомбы не нашли. Но телефонные террористы продолжали держать французскую столицу в напряжении. Вечером того же дня, час спустя после второй эвакуации туристов с Эйфелевой башни, в Управление парижского транспорта поступило анонимное сообщение о заложенной бомбе все на той же станции парижской подземки «Сен-Мишель».
21 сентября во Франции был повышен уровень террористической угрозы. Париж окружили мощным кордоном безопасности. Имаму Большой парижской мечети выделили охрану из трех человек. Алжирские спецслужбы предупредили Париж: женщина-камикадзе, подготовленная в одной из «ячеек» Аль-Каиды, готова взорвать себя во Франции. Министр внутренних дел Брис Ортефе подтвердил: «Угроза реальная, наша бдительность усилена». Угрозы поступали прежде всего от «Аль-Каиды исламского Магриба» (АКИМ), в состав которой входят до 400 фанатиков. Именно они в июле того года убили французского заложника после рейда французских военных в Мавритании, когда спецназовцы уничтожили семь террористов. «Аль-Каида» клялась отомстить за них и заодно наказать Францию за новый закон, запрещающий ношение паранджи.
Еще тогда французская разведка предупреждала, что на территории Франции опасность исходит от отдельных боевиков, фанатиков, уехавших в Ирак, Пакистан или Афганистан. Они могут вернуться на родину с желанием совершить теракт. 5 октября власти страны объявили об аресте 12 человек в ходе антитеррористического рейда на юге Франции. 18 октября 2010 г. стало известно, что Франция получила новые предупреждения от спецслужб Саудовской Аравии о возможном террористическом нападении. Как заявил министр внутренних дел Франции Брис Ортефе в интервью Би-Би-Си, угроза исходит от «Аль-Каиды», действующей на Аравийском полуострове, которая нацелилась на Европу и, в частности, на Францию. «Аль-Каида» взяла на себя ответственность за похищение в октябре 2010 г. в Нигере семерых иностранцев, в том числе пятерых граждан Франции.
Это похищение было непосредственно осуществлено «Организацией Аль-Каида в Исламском Магрибе», известной ранее как Салафистская группа проповеди и джихада (фр. Сгоире Salafiste pour la Predication et le Combat, GSPC). Эта фундаменталистскаяисламская вооруженная группировка базируется в Алжире и действует не только в разного рода конфликтах в странах Магриба, но и в других бывших колониях Франции в Африке. В видеозаписи, распространенной «Аль-Каидой» 11 сентября2006 г., заместитель Усамы бен Ла-денаАйман аз-Завахири объявил, что «"Салафистская группа проповеди и джихада" присоединилась к организации "АльКаида".. пусть это будет костью в горле американских и французских крестоносцев и их союзников и посеет страх в сердцах французских предателей и сынов изменников».