Töltse ki a következő mondatot: 1958-ban a 2. REP felgyorsította a harcok ritmusát. Április 26-án és 27-én a külföldi ezred 209 HLL-t (törvényteleneket) állított ki a harctól a Sbihi régióban, erős arzenáljukat visszaszerezve, amelyek közül 3 mitrailleuse. A 30.-án, a
Camarón, egy sor hely- pecsétet helyeztek életbe, hogy elfogjanak egy lázadó bandát, akik Ahras felé tartanak. 84-et öltek meg. 1959 januárjában a külföldi ezred Guelma felé indult, mint a Kelet-Constantin zóna műveleti tartalékosai. Március 1-jén a külföldi ezred megsemmisített egy zászlóalj méretű erőt Gambettában. Június 23-án egy másik zászlóaljnyi lázadó erő megsemmisült. 29 HLL-t öltek meg, és 10-et foglyokká tettek. A 3. negyedévben megkezdődött a "Pierres précieuses" művelet. West Constantine-t megverték. A veszteségek súlyosak voltak: 229 HLL-t öltek meg, 99 foglyot, és a külföldi ezred 11 légiós veszteségét szenvedte el. 1960 januárjában a 2. REP, a 25. ejtőernyős hadosztály (25e DP) hadtestében Djidjelli szektorában működött. Ez megint a "Türkiz" művelet, a "Pierres précieuses" művelet másodlagos művelete. Szeptember 23-án a külföldi ezred visszatért a Philipeville-i hátsó bázisába, mielőtt csatlakozott volna Hammama-hoz, ahol az Ariège hadművelet kezdődött, és amely Biskra és Kenchela régióit érintette. Mielőtt elhagyta az Aurès-t, a 2. REP újabb vereséget szenvedett a lázadók ellen Chelia-ban, 53 HLL-rel végezve. December 28-án a külföldi ezred Oran felé indult, majd Tlemcen felé, ahová december 30-án érkezett.