Completa la següent frase: En els primers dies de 1958, la 2a REP va accelerar el ritme dels combats. El 26 i 27 d'abril, el regiment estranger va posar fora de combat 209 HLL (bandits) a la regió de Sbihi, recuperant un fort arsenal d'on 3 mitrailles. El 30, durant la celebració de
Camarón, s'han posat segells en una sèrie de llocs per interceptar una banda de rebels que es dirigeixen cap a Ahras. 84 d'ells van morir. El gener de 1959, el regiment estranger va fer camí cap a Guelma, com a reserva operativa per a la zona d'East Constantine. L'1 de març, el regiment estranger va aniquilar una força de la mida d'un batalló a Gambetta. El 23 de juny, una altra força rebel de la mida d'un batalló va ser desmantellat. 29 HLL van ser assassinats i 10 van ser presoners. Durant el tercer trimestre, es van llançar les operacions "Pierres précieuses". West Constantine va ser torturat. Els resultats de les baixes van ser pesats: 229 HLL morts, 99 presoners, i el regiment estranger va patir la pèrdua d'11 legionaris. El gener de 1960, el 2e REP, al cos de la 25a Divisió de Paracaigudistes (25e DP) va operar al sector de Djidjelli. És l'operació "Turquesa" de nou, operació secundària de l'operació "Pierres précieuses". El 23 de setembre, el regiment estranger va tornar a la seva base posterior a Philipeville abans de tornar a Hammama on s'iniciava l'operació "Ariège" i que va afectar a les regions de Biskra i Kenchela. Abans de sortir de l'Aurès, la 2a REP va infligir una altra derrota als rebels a Chelia, acabant amb 53 HLL morts. El 28 de desembre, el regiment estranger es va moure cap a Oran i després a Tlemcen, on el regiment va arribar el 30 de desembre.