Kamilisha sentensi ifuatayo: Katika siku za kwanza za 1958, 2e REP kuharakisha rhythms ya mapigano. Mnamo Aprili 26 na 27, jeshi la kigeni liliweka nje ya mapigano 209 HLL (wavunja sheria) katika mkoa wa Sbihi, wakirudisha silaha kubwa kati ya ambayo mitumba 3 ya mitumba. Mnamo tarehe 30, wakati wa sherehe ya
Camarón, mfululizo wa mihuri ya maeneo yaliwekwa katika athari ili kukamata kundi la waasi kufanya njia kuelekea Ahras. 84 kati yao waliuawa. Mnamo Januari 1959, jeshi la kigeni lilifanya njia kuelekea Guelma, kama hifadhi ya uendeshaji kwa eneo la Mashariki Constantine. Mnamo Machi 1, jeshi la kigeni liliangamiza kikosi cha ukubwa wa kikosi cha Gambetta. Mnamo Juni 23, kikosi kingine cha wapiganaji waasi kilivunjwa. Watu 29 waliuawa na 10 wakafungwa. Wakati wa trimester ya tatu, operesheni "Pierres précieuses" ilizinduliwa. Magharibi ya Constantine iliharibiwa. Matokeo ya majeruhi yalikuwa makubwa: 229 HLL waliuawa, 99 wafungwa, na jeshi la kigeni lilivumilia hasara ya 11 Legionnaires. Mnamo Januari 1960, 2e REP, katika mwili wa 25 Parachute Division (25e DP) kazi katika sekta ya Djidjelli. Ni operesheni "Turquoise" tena, operesheni sekondari ya operesheni "Pierres précieuses". Mnamo Septemba 23, kikosi cha kigeni kilirudi kwenye msingi wake wa nyuma huko Philipeville kabla ya kurudi Hammama ambapo operesheni ya "Ariège" ilikuwa ikianza na ambayo ilihusu mikoa ya Biskra na Kenchela. Kabla ya kuondoka Aurès, 2e REP imesababisha kushindwa mwingine waasi katika Chelia, kumaliza na 53 HLL kuuawa. Mnamo Desemba 28, kikosi cha kigeni kilifanya harakati kuelekea Oran kisha Tlemcen ambapo kikosi kilifika mnamo Desemba 30.