Skryf 'n voortsetting vir hierdie paragraaf - In die eerste dae van 1958, het die 2e REP die ritmes van gevegte versnel. Op 26 en 27 April het die buitelandse regiment 209 HLL (buitengewone) in die streek Sbihi uit die geveg geplaas en 'n sterk arsenaal herstel waarvan 3 mitrailleuses. Op die 30ste, tydens die viering van Camarón
, 'n reeks plekke seëls is in werking gestel ten einde 'n groep rebelle wat op pad na Ahras onderskep. 84 van hulle is doodgemaak. In Januarie 1959 het die buitelandse regiment pad gemaak na Guelma, as 'n operasionele reserwe vir die streek Oos-Constantine. Op 1 Maart het die buitelandse regiment 'n bataljongrootte-mag by Gambetta vernietig. Op 23 Junie is nog 'n bataljongrootte rebelle-mag ontmantel. 29 HLL's is doodgemaak en 10 is gevange geneem. Gedurende die 3de trimester is die "Pierres précieuses"-operasie van stapel gestuur. Wes-Constantine is geslaan. Die slagoffers was swaar: 229 HLL dood, 99 gevangenes, en die buitelandse regiment het die verlies van 11 Legionnaires verduur. In Januarie 1960 het die 2e REP, by die korps van die 25ste Parachute-afdeling (25e DP) in die sektor van Djidjelli opgetree. Dit is weer operasie "Turquoise", sekondêre operasie van operasie "Pierres précieuses". Op 23 September het die buitelandse regiment teruggekeer na sy agterbasis in Philipeville voordat hy weer by Hammama aangesluit het waar operasie "Ariège" begin het en wat die streke van Biskra en Kenchela betref. Voordat hulle die Aurès verlaat het, het die 2e REP weer 'n nederlaag aan die rebelle in Chelia toegedien en geëindig met 53 HLL dood. Op 28 Desember het die buitelandse regiment beweeg na Oran toe Tlemcen waar die regiment op 30 Desember aangekom het.