Escribe unha continuación para este parágrafo - Nos primeiros días de 1958, o 2o REP acelerou os ritmos de combate. Os días 26 e 27 de abril, o rexemento estranxeiro colocou fóra de combate a 209 HLL na rexión de Sbihi, recuperando un forte arsenal dos cales 3 mitrailleuses. O día 30, durante a celebración de Camarón
, unha serie de selos de localización foron colocados en vigor para interceptar un grupo de rebeldes que se dirixen cara a Ahras. Morreron 84 deles. En xaneiro de 1959, o rexemento estranxeiro abriu paso cara a Guelma, como reserva operativa para a zona de Constantine Oriental. O 1 de marzo, o rexemento estranxeiro aniquilou unha forza do tamaño dun batallón en Gambetta. O 23 de xuño, outra forza rebelde do tamaño dun batallón foi desmantelada. 29 HLL morreron e 10 foron feitos prisioneiros. Durante o terceiro trimestre, lanzáronse as operacións "Pierres précieuses". West Constantine foi maltratado. As baixas resultaron pesadas: 229 HLL mortos, 99 prisioneiros, e o rexemento estranxeiro sufriu a perda de 11 legionarios. En xaneiro de 1960, o 2o REP, no corpo da 25a División de Paracaidistas (25e DP) operou no sector de Djidjelli. É a operación "Turquesa" de novo, operación secundaria da operación "Pierres précieuses". O 23 de setembro, o rexemento estranxeiro volveu á súa base de Philipeville antes de volver a Hammama onde comezaba a operación "Ariège" e que afectaba ás rexións de Biskra e Kenchela. Antes de deixar Aurès, o 2o REP infligiu outra derrota aos rebeldes en Chelia, terminando con 53 HLL mortos. O 28 de decembro, o rexemento estranxeiro fixo un movemento cara a Orán e despois a Tlemcen, onde o rexemento chegou o 30 de decembro.