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