В начале 1995 года начались нападения на французских граждан (и вообще европейцев-христиан) в Алжире. 8 января алжирские исламисты захватили двух христианских священников (француза и швейцарца), которым чудом удалось избежать смерти. В Алжире 22 января исламисты убили гражданина Франции, а 24 февраля в Иордании – французского дипломата. 7 июня 1995 года члены ВИГ зверски убили группу французских граждан в Алжире. 11 июля они убили в парижской мечети соучредителя Исламского фронта спасения и его телохранителя. Судя по всему, это была разборка конкурирующих групп исламистов. А перед этим ВИГ опубликовала коммюнике со списком приоритетных целей для нападения, включавшим убитого соучредителя ИФС, а также ряд персон и объектов на территории Франции.
С этого момента в стране начался системный исламистский террор. В 1995 году Францию и Бельгию сотрясла цепь террористических атак с применением взрывных устройств. Самый крупный и дерзкий теракт произошел 25 июля, когда мощный взрыв газового баллона с начинкой из металлической стружки разворотил вагон парижского метрополитена на станции «Сен-Мишель». Семь человек погибли, 117 были ранены. За этим последовали другие атаки.
17 августа в мусорной корзине у входа в метро на площади Звезды возле Триумфальной арки взорвалась заполненная гвоздями бомба в виде газового баллона, ранив 18 человек, троих тяжело. Среди пострадавших были четыре венгра, четыре итальянца, три португальца, немец и англичанин.
3 сентября на парижском рынке близ площади Бастилии взорвалась другая бомба. Четыре женщины получили ранения. На следующий день самодельную бомбу обнаружили на станции метро «Ковансьон». Ее удалось обезвредить.
7 сентября во дворе еврейской школы в лионском пригороде Вийребан взорвался начиненный взрывчаткой «опель». Автомобиль разнесло на куски, которые разлетелись на полсотни метров, ранив 10 человек. Детей от массовой гибели спасло чудо: звонок с уроков в тот день прозвучал позже обычного, и школьники в момент взрыва находились в классах.
6 октября возле парижской станции метро «Мезон Бланш» прохожий заметил подозрительный газовый баллон и вызвал полицию. Это оказалась бомба. Эвакуировав людей, полиция попыталась обезвредить ее, но неудачно. При взрыве 13 человек были ранены, двое серьезно. По словам эксперта-минера, газовый баллон был заполнен взрывчаткой и обложен гвоздями, болтами и другими поражающими элементами. Такие бомбы боевики ВИГ использовали в Алжире, а потом при терактах в Париже. А через десять дней произошел новый взрыв в поезде метро. Никто не погиб, но было 30 раненых, в том числе тяжело.
Всего в Париже и других местах было заложено 11 бомб, от которых пострадали более 200 человек. Жертв было бы гораздо больше, если бы 26 августа взорвалась бомба на скоростной магистрали Париж – Лион. Ее технические дефекты спасли много человеческих жизней. Ответственность за все атаки взяла на себя ВИГ.
Французская полиция и спецслужбы бросились на поиски террористов. Был введен в действие план чрезвычайных мер по борьбе с терроризмом под кодовым названием «Бдительность». Проводились поголовные проверки документов. В помощь полиции и жандармерии придали воинские части. Но, несмотря на все усилия, выйти на след террористов долго не удавалось. Однако эксперты обратили внимание на тот факт, что взрывные устройства на станции «Сен-Мишель» и на площади Звезды были сработаны профессионально, а остальные являлись самоделками, иногда с дефектами. Это указывало на то, что часть атак осуществили профессионалы, возможно, присланные из-за рубежа, а часть терактов были доморощенным «самопалом», что вызывало особое беспокойство.
Поиски организаторов двух первых атак привели в Швецию, к некоему Абделькришу Денешу, одному из лидеров алжирской ВИГ. По просьбе французской стороны он был задержан шведской полицией, но за недостатком улик выпущен и скрылся. А пока он находился под следствием, теракты во Франции на свой страх и риск осуществляли его соплеменники. Отпечатки пальцев одного из них, 24-летнего лионца алжирского происхождения Халеда Келькала, обнаружили на одной из бомб. Бомбиста объявили в розыск, нашли, но при аресте он оказал вооруженное сопротивление и погиб. Четверых подельников Келькала (троих алжирцев, одного француза) полиция задержала в ходе облавы. У задержанных нашли склад взрывчатки. На допросах они заявили, что хотели взорвать нефтеперерабатывающий завод. Другие члены «самостийной» террористической ячейки бежали в Великобританию. Экстрадиция одного из них, Рашида Рамды, длилась десять лет. Его выдали Франции в декабре 2005 года, и он был приговорен к пожизненному заключению. С этой ячейкой «идейных бомбистов» власти разобрались. Но беда состояла в том, что таких ячеек во Франции и во всей Европе было уже множество.