Konplete fraz sa a: Nan premye jou 1958 yo, 2e REP la te akselere ritm konba yo. Sou 26 ak 27 avril, rejiman etranje a mete soti nan konba 209 HLL (outlaws) nan rejyon an nan Sbihi, rekipere yon asenal fò soti nan ki 3 mitrailleuses. Sou 30, pandan selebrasyon an nan
Camarón, yon seri de kote sele yo te mete nan efè yo nan lòd yo entèsepte yon bann rebèl fè wout yo nan direksyon Ahras. 84 nan yo te mouri. Nan mwa janvye 1959, rejiman etranje a te fè wout li nan direksyon Guelma, kòm rezèv operasyonèl pou zòn East Constantine. Sou 1 mas, rejiman etranje a anile yon fòs gwosè batayon nan Gambetta. Sou 23 jen, yon lòt fòs rebèl gwosè bataillon te demonte. 29 HLL te mouri ak 10 te fè prizonye. Pandan twazyèm trimès la, operasyon "Pierres précieuses" yo te lanse. West Constantine te soufri anpil. Rezilta viktim yo te lou: 229 HLL mouri, 99 prizonye, ak rejiman etranje a andire pèt la nan 11 lejyonè. Nan mwa janvye 1960, 2e REP la, nan kò 25yèm Divizyon Parachit (25e DP) te opere nan sektè Djidjelli. Li se operasyon "Turquoise" ankò, operasyon segondè nan operasyon "Pierres précieuses". Sou 23 septanm, rejiman etranje a te retounen nan baz dèyè li nan Philipeville anvan yo rantre nan Hammama kote operasyon "Ariège" te kòmanse e ki konsène rejyon yo nan Biskra ak Kenchela. Anvan yo kite Aurès la, 2e REP la te enpoze yon lòt defèt sou rebèl yo nan Chelia, fini ak 53 HLL touye. Sou Desanm 28, rejiman etranje a te fè mouvman nan direksyon Oran Lè sa a, Tlemcen kote rejiman an te rive sou Desanm 30.