أكمل الجملة اللي جاية: في الأيام الأولى من سنة 1958، أسرع الجيش الثاني إيقاعات القتال. في يومي 26 و 27 نيسان/أبريل، أوقف الفوج الأجنبي 209 من رجال القانون في منطقة سبهي، واسترد ترسانة قوية منها 3 مدافع. يوم 30، خلال الاحتفال
كامارون، سلسلة من مواقع الختم اتعملت من اجل اعتراض عصابة من المتمردين بتتجه نحو احراس. 84 منهم قتلوا. في يناير 1959، اتجه الفوج الأجنبي نحو غيلما، كاحتياطي عملي لمنطقة شرق قسطنطين. في الأول من مارس ، قضى الفوج الأجنبي على قوة بحجم كتيبة في جامبيتا. في 23 يونيو، تم تفكيك قوة ثوار أخرى بحجم كتيبة. 29 هيل قُتِلوا و 10 اتخذوا أسرى. خلال الربع الثالث، تم إطلاق عمليات "بييرز بريسيوز". كان ويست كونستانتين مضطرب. كانت نتائج الخسائر ثقيلة: 229 HLL قتلوا ، 99 أسيرًا ، وتحمل الفوج الأجنبي خسارة 11 من الفيلق. في يناير 1960 ، عملت REP الثانية ، في فيلق الفرقة المظلة الخامسة والعشرين (25e DP) في قطاع Djidjelli. دي مرة تانية عملية "تيركوز" ، عملية ثانوية لعملية "بييرز بريسيوز". في 23 سبتمبر ، عاد الفوج الأجنبي إلى قاعدته الخلفية في فيليبفيل قبل أن يعود إلى حماما حيث بدأت عملية "Ariège" والتي شملت مناطق بيسكرا وكينشيلا. قبل مغادرة Aurès ، تسببت REP الثانية في هزيمة أخرى للمتمردين في Chelia ، وانتهت بقتل 53 HLL. في 28 ديسمبر ، اتحرك الفوج الأجنبي باتجاه اوران ثم تليمسين حيث وصل الفوج في 30 ديسمبر.