الجماعة الإسلامية المسلحة
وفي عام 1997، كانت الجزائر تعيش في ذروة صراع مدني وحشي بدأ بعد إلغاء الجيش لانتخابات عام 1992 التي فازت فيها الجبهة الإسلامية للإنقاذ (FIS). وقد كانت هناك مجموعتان إسلاميتان كبيرتان تحاربان ضد الحكومة بأسلوب حرب العصابات، هما الجماعة الإسلامية المسلحة (GIA) وجيش الجبهة الإسلامية للإنقاذ (AIS)، بالإضافة إلى العديد من المجموعات الصغيرة. وقد كانت مدينة الأربعاء مركزًا ضخمًا للجناح المسلح للجبهة الإسلامية للإنقاذ، وهو جيش الجبهة الإسلامية للإنقاذ (AIS)، والتي أعلنت الجماعة الإسلامية المسلحة الحرب عليها من قبل. فقد انشق مصطفى كرطالي، الذي كان قائدًا سابقًا في الجماعة الإسلامية المسلحة، عنها في عام 1995، وأصبح قائدًا لكتيبة الرحمن التابعة لجيش الجبهة الإسلامية للإنقاذ، في المنطقة.