L'idée d'une création d'une « milice populaire » commence à Oran lors des obsèques de Abdelkader Alloula, le , assassiné lâchement quatre jours plus tôt par les terroristes du GIA. Redha Malek, alors chef du gouvernement, prend la parole au milieu des pleurs où il commence son discours par une petite phrase qui restera célèbre dans l'histoire de la décennie noire : « "La peur doit changer de camp" », dit-il à ses compatriotes plongés dans la terreur par des assassinats et attentats à la bombe perpétrés quotidiennement par le groupe terroriste du GIA. Moins de cinq mois plus tard, l'appel semble trouver écho, à des centaines de kilomètres au fin fond des montagnes du Djurdjura en Kabylie.