Sur ces pentes de l'Est Constantinois le 1er REP perd, dans ces semaines brulantes 111 tués, et 272 blessés, près de la moitié de son effectif combattant. L'AlN laissera sur le terrain près de 2000 morts. Le Général Vanuxem décerne au 1er Regiment Etranger de Parachutistes le titre de: "Premier Regiment d'Assaut de l'Armée Française"
      En petite Kabylie ou il est engagé, le 2ème Rep, a un bilan tout aussi flatteur en particulier dans les Beni Sbihi, au Sud Est d'El Millia ou le 26 Avril, jackpot les six comagnies du Régiment mettent au tapis plus de 220 rebelles en quelques heures. Avec la bataille de Souk-Arhas, ou les deux Rep sont réunis, s'acheve pratiquement le grand affrontement du barrage Algéro-Tunisien Nord.
      Dès son arrivée sur le barrage le 1er REP, inaugure une série de combats, qui se multiplieront au rythme vertigineux des franchissements. Une première sortie dans le djebel Mahouna, sera couronnée de succès : 92 HLL tués MG 42 et 32 fusils récupérés. Entre Ie 3 février 1958, il tue 231 rebelles dans les Monts de Guelma et s'empare de centaines d'armes. Le 29 janvier les sous-groupements BIanc et Lilas des capitaines Morin et Verguet font 10 prisonniers et 44 HLL sont tués. Le 2 février, une bande franchit le barrage au sud de Duvivier. Exploitant le renseignement Jeanpierre monte un bouclage dans Ia nuit. Blanc et Lilas sont au contact sur la cote 701. Disposant d'armes automatiques, les rebelles opposent une résistance farouche. En fin d' après-midi les dernières équipes sont liquidées : 47 fellagahs tués dont un chef de région, tandis que des munitions et des équipements sont récupérés. Toutes les compagnies accrochent regulièrement et les bilans évoqués plus haut sont monnaie courante.
      Le 12 février vers 16 heures, le colonel Commandant le 60e RI et le secteur de Laverdure signale qu' une bande pourchassée par le 9e RCP aurait passé la journée dans le djebel Ourès. Un renseignement en provenance de la SAS d'Hamman-N'Bails indique que la bande a pris la direction du nord, au Nord du djebel Gourine. Le bond suivant doit la mener a l'avri de la forêt des Beni-Mezzeline dans le secteur du 1er REP.Aussi, Buchoud propose à Jeanpierre une opération en commun.