El grupo contaba en su haber inicialmente con 300 miembros reclutados entre los distintos cuerpos de seguridad.
Los elementos del Ejército Nacional Popular de Argelia (ENPA) que se habían entrenado principalmente para una guerra convencional se vieron desbordados e impotentes ante este nuevo tipo de conflicto.
Las emboscadas, los secuestros y las tomas de rehenes se multiplicaron, provocando numerosas bajas entre los soldados inexpertos.
El GIS era una subunidad del Departamento de Inteligencia y Seguridad (DIS).
El GEI era la unidad responsable de la lucha contra el terrorismo, su sede central se encontraba en Argel y tenía una base en Blida, a 50 kilómetros de Argel.