Skribu daŭrigon de tiu ĉi paragrafo - En la unuaj tagoj de 1958, la 2a REP akcelis la ritmojn de la bataloj. La 26an kaj 27an de aprilo, la eksterlanda regimento senbatalis 209 eksterleĝulojn (HLL) en la regiono de Sbihi, reakirante fortan arsenalon el kiu 3 mitralojn. Je la 30a, dum la festo de Kameron
En la mezo de la milito, oni metis sigelojn en plurajn lokojn por kapti ribelantojn, kiuj moviĝis al Ahras. 84 el ili estis mortigitaj. En januaro 1959, la eksterlanda regimento faris vojon al Guelma, kiel operacia rezervo por la zono Orienta Konstantino. La 1-an de marto, la eksterlanda regimento ekstermis batalion-grandecan forton ĉe Gambetta. La 23-an de junio, alia batalion-granda ribelanta forto estis malmuntita. 29 HLL estis mortigitaj kaj 10 fariĝis kaptitoj. Dum la tria trimestro, la operacioj "Pierres précieuses" estis lanĉitaj. Okcidenta Konstantino estis turmentata. La viktimoj estis gravaj: 229 HLL mortigitaj, 99 kaptitoj, kaj la eksterlanda regimento suferis la perdon de 11 legianoj. En januaro 1960, la 2a REP, ĉe la trupoj de la 25-a Paraŝutdivizio (25a DP) funkciis en la sektoro de Djidjelli. Tio estas la operacio "Tirkvazo", la dua parto de la operacio "Precizaj moneroj". La 23-an de septembro, la eksterlanda regimento revenis al sia malantaŭa bazo en Philipeville antaŭ reveni Hammama kie operacio "Ariège" komenciĝis kaj kiu koncernis la regionojn de Biskra kaj Kenchela. Antaŭ forlasi la Aurès, la 2a REP kaŭzis alian malvenkon al la ribelantoj en Chelia, finante kun 53 HLL mortigita. La 28-an de decembro, la eksterlanda regimento faris movadon direkte al Oran tiam Tlemcen kie la regimento alvenis la 30-an de decembro.