โจมตีพลเรือนและคนงานของรัฐบ่อยในช่วง พ.ศ. 2535 – 2541 ในบางพื้นที่มีการสังหารหมู่ประชาชนหรือฆ่าล้างหมู่บ้าน ใน พ.ศ. 2536 ทางกลุ่มได้สังหารชาวต่างชาติ ส่วนใหญ่เป็นชาวยุโรปกว่า 100 คน ใน พ.ศ. 2537 ได้จี้เครื่องบินสายการบิน Air France ที่บินไปยังแอลจีเรีย มีสมาชิกกลุ่มบางส่วนถูกจับได้ในฝรั่งเศสในข้อหาวางระเบิดเมื่อ พ.ศ. 2538