Užpildykite šią frazę: 1958 m. pirmosiomis dienomis 2e REP pagreitino mūšių ritmą. Balandžio 26 ir 27 d. užsieniečių pulkas Sbihi regione išjungė iš kovos 209 HLL (nelegalius), atgaivino stiprų arsenalą, iš kurių 3 mitrailius. 30 d., per šventę
Camaronas, buvo uždaryta daugybė vietų, kad būtų sustabdyta sukilėlių grupė, žengianti į Ahrasą. 84 iš jų žuvo. 1959 m. Sausio mėn. Užsienio pulkas nukreiptas į Guelmą, kaip Rytų Konstantino zonos atsargos. Kovo 1 d. užsieniečių pulkas sunaikino bataliono dydžio pajėgas Gambetoje. Birželio 23 d. buvo išardyta dar viena sukilėlių pajėgos. 29 HLL buvo nužudyti, o 10 buvo paimti į nelaisvę. Trečiajame pusmetyje buvo pradėtos operacijos "Pierres précieuses". Vakarų Konstantinas buvo persekiojamas. Žuvų skaičius buvo didelis: 229 HLL žuvo, 99 buvo paimti į nelaisvę, o užsienio pulkas prarado 11 legionerių. 1960 m. sausio mėn. 2e REP, priklausantis 25-osios parašiutų divizijos (25e DP) korpusui, veikė Djidjellio sektoriuje. Vėl operacija "Tirkizė", antrinė operacija operacijai "Pierres précieuses". Rugsėjo 23 d. Užsienio pulkas grįžo į savo užpakalinę bazę Philipeville'e, o vėliau vėl prisijungė prie Hamamos, kur prasidėjo operacija "Ariège", susijusi su Biskros ir Kenčelos regionais. Prieš palikdama Aurès, 2e REP sukėlė dar vieną pralaimėjimą sukilėliams Chelijoje, o 53 HLL žuvo. Gruodžio 28 d. užsienio pulkas judėjo į Oraną, tada į Tlemceną, kur pulkas atvyko gruodžio 30 d.