Беншакрия возглавлял тесно связанную с "Аль-Каидой" группу исламских террористов "Мелиани", которая действовала в разных странах Европы.
В частности, террористы пытались при помощи камикадзе устроить взрыв в посольстве США в Париже. Однако французская полиция сорвала эту попытку. После этого исламские террористы перебрались в Германию и там планировали одновременно взорвать знаменитый Страсбургский собор и здание Европарламента, а также крытый рынок и автовокзал в Страсбурге. Однако немецкая полиция разгромила группу "Мелиани", после чего ее руководитель Бешакрия бежал в Испанию и под видом бездомного рабочего-строителя скрывался в Аликанте.
Он был арестован там испанскими службами безопасности, действовавшими совместно с полицией Франции и Германии.
Обе эти страны добивались выдачи террориста.
Сам Беншакрия выразил пожелание, чтобы его экстрадировали во Францию, где находится большая колония алжирцев, на поддерку которых он расчитывал. Однако Мадрид, Париж и Берлин договорились, что террорист будет передан в руки немецкого правосудия.