Les opérations de combat débutèrent par l'attaque menée contre le convoi militaire français le 4 juillet 1871 pour s'étendre par la suite à l’ensemble de la région de Jijel où eut lieu le 4 juillet de la même année l'attaque lancée sur la ville de Jijel. Les combattants avaient fait subir aux troupes françaises des pertes humaines et matérielles considérables.
De là, la révolte s'étendit au nord de la région d'el Milia puisque les combattants avaient lancé une attaque contre les troupes françaises basées dans la région.
Ensuite, l'opération de mobilisation s’étendit d'une région à l’autre, avec l’insistance sur la nécessité d'adhérer aux rangs de la résistance, des habitants d'El Achich et Béni Kaïd el Aqiba aux Béni Telilane à el Ma Labiod.
Les chouyoukhs parmi lesquels Mohamed Ben Fayala entreprirent d'adresser des correspondances aux chouyoukhs et populations de ces régions, les incitant à prendre les armes et détruire les infrastructures économiques mises en place par l'ennemi français. C'est ainsi que fut détruite la voie ferrée reliant la région de Constantine à Skikda et que les villages édifiés par les colons furent l'objet d'incendies et de destructions.
Le 27 Juillet 1871, les combattants dirigés par El Hocine ibn Ahmed appelé Moulay El Chekfa et Mohamed ben Fayala menèrent une grande bataille contre les troupes françaises , au cours de laquelle fut attaquée la région de Mila et brûlées les fermes des colons. Cette bataille qui eut lieu à Oued Cherchar entraîna des pertes considérables dans les rangs de l’ennemi.
Suivant un plan stratégique, El Hocine ben Ahmed se retira vers les tribus de Zouagha et Beni Khattab et s'installa parmi eux, alors que Mohamed Ben Fayala se réfugia auprès des tribus des Béni Habibi où il entreprit, avec ses troupes, d'incendier les fermes des colons et les forêts de Oued El Kébir et Oued El Zouhour.
Au début du mois d'août 1871, les combattants El Hocine Ben Ahmed et Mohamed Ben Fayala menèrent de nombreuses batailles contre les troupes françaises commandées par le Général Delacroix et l'officier Aubry, pour se déplacer ensuite vers d'autres régions afin d'étendre l'insurrection, parvenant ainsi avec leurs troupes jusqu'à Aïn Nakhla puis Fedj Binane et de là à Djebel Sidi Maarouf et Djebel Rouffi