Rampungake ukara ing ngisor iki: Ing dina-dina pisanan 1958, 2e REP nyepetake irama pertempuran. Ing tanggal 26 lan 27 April, resimen asing kasebut ora bisa nglawan 209 HLL (outlaw) ing wilayah Sbihi, mbalekake gudang senjata sing kuwat kalebu 3 mitra. Ing tanggal 30, nalika perayaan
Camarón, pirang-pirang segel lokasi dilebokake supaya bisa nyekel geng pemberontak sing arep menyang Ahras. Ana 84 wong sing mati. Ing wulan Januari 1959, resimen asing nggawe dalan menyang Guelma, minangka cadangan operasional kanggo zona Timur Constantine. Ing tanggal 1 Maret, resimen manca numpes pasukan ukuran batalyon ing Gambetta. Ing tanggal 23 Juni, pasukan pemberontak ukuran batalyon liyane dibongkar. 29 HLL tiwas lan 10 dicekel. Sajrone trimester kaping telu, operasi "Pierres précieuses" diluncurake. Constantine Kulon wis racked. Asil kacilakan abot: 229 HLL tiwas, 99 tawanan, lan resimen asing ngalami kerugian 11 Legiuner. Ing wulan Januari 1960, 2e REP, ing korps Divisi Parachute kaping 25 (25e DP) dioperasikake ing sektor Djidjelli. Iku operasi "Turquoise" maneh, operasi sekunder saka operasi "Pierres précieuses". Ing tanggal 23 September, resimen manca bali menyang pangkalan mburi ing Philipeville sadurunge gabung maneh karo Hammama ing ngendi operasi "Ariège" diwiwiti lan gegayutan karo wilayah Biskra lan Kenchela. Sadurungé ninggalaké Aurès, REP kaping 2 ngrusak para pemberontak ing Chelia, kanthi 53 HLL tiwas. Ing tanggal 28 Desember, resimen asing nggawe gerakan menyang Oran banjur Tlemcen ing ngendi resimen teka tanggal 30 Desember.