Lengkepan kalimah di handap ieu: Dina poé-poé mimiti 1958, 2e REP ngagancangkeun ritme tempur. Dina tanggal 26 jeung 27 April, resimen asing nempatkeun kaluar tina tarung 209 HLL (outlaws) di wewengkon Sbihi, recovering hiji gudang pakarang kuat kaluar nu 3 mitrailleuses. Dina tanggal 30, salila perayaan
Camarón, runtuyan lokasi segel anu nempatkeun kana pangaruh dina raraga nyepeng hiji band of pemberontak nyieun jalan ka arah Ahras. 84 di antarana tiwas. Dina Januari 1959, resimen asing ngajalankeun arah Guelma, salaku cadangan operasional pikeun zona East Constantine. Tanggal 1 Maret, régimén asing ngancurkeun pasukan ukuran batalion di Gambetta. Tanggal 23 Juni, pasukan pemberontak ukuran batalion séjénna dibongkar. 29 HLL tiwas sarta 10 dijadikeun tawanan. Salila trimester ka-3, operasi "Pierres précieuses" diluncurkeun. Kulon Constantine ieu racked. Hasil korban anu beurat: 229 HLL tiwas, 99 tawanan, sareng resimen asing ngalaman kaleungitan 11 Legionnaires. Dina Januari 1960, 2e REP, di korps Divisi Parachute ka-25 (25e DP) dioperasikeun di sektor Djidjelli. Ieu operasi "Turquoise" deui, operasi sekundér tina operasi "Pierres précieuses". Tanggal 23 Séptémber, régimén asing balik deui ka pangkalan tukangna di Philipeville sateuacan ngagabung deui ka Hammama dimana operasi "Ariège" dimimitian sareng anu nyababkeun daérah Biskra sareng Kenchela. Sateuacan ninggalkeun Aurès, 2e REP ngabalukarkeun éléh deui ka pemberontak di Chelia, réngsé ku 53 HLL tiwas. Tanggal 28 Désémber, régimén asing nyieun gerakan ka arah Oran tuluy Tlemcen dimana régimén nepi tanggal 30 Désémber.