Tuliskan kelanjutan untuk paragraf ini - Pada hari-hari pertama tahun 1958, 2e REP mempercepat ritme pertempuran. Pada tanggal 26 dan 27 April, resimen asing menempatkan dari pertempuran 209 HLL (outlaw) di wilayah Sbihi, memulihkan gudang senjata yang kuat di antaranya 3 meriam. Pada tanggal 30, selama perayaan Camarón
, serangkaian lokasi segel ditempatkan dalam efek untuk mencegat sekelompok pemberontak menuju arah Ahras. 84 dari mereka terbunuh. Pada bulan Januari 1959, resimen asing menuju Guelma, sebagai cadangan operasional untuk zona Timur Constantine. Pada tanggal 1 Maret, resimen asing memusnahkan pasukan ukuran batalion di Gambetta. Pada tanggal 23 Juni, pasukan pemberontak yang berukuran batalion lainnya dibongkar. 29 HLL terbunuh dan 10 menjadi tawanan. Selama trimester ketiga, operasi "Pierres précieuses" diluncurkan. West Constantine tersiksa. Hasil korban berat: 229 HLL terbunuh, 99 tahanan, dan resimen asing menderita kehilangan 11 Legiuner. Pada bulan Januari 1960, 2e REP, di korps Divisi Parachute ke-25 (25e DP) beroperasi di sektor Djidjelli. Ini adalah operasi "Turquoise" lagi, operasi sekunder dari operasi "Pierres précieuses". Pada tanggal 23 September, resimen asing kembali ke pangkalan belakang di Philipeville sebelum kembali ke Hammama di mana operasi "Ariège" dimulai dan yang menyangkut wilayah Biskra dan Kenchela. Sebelum meninggalkan Aurès, 2e REP menimbulkan kekalahan lain pada pemberontak di Chelia, selesai dengan 53 HLL tewas. Pada tanggal 28 Desember, resimen asing bergerak menuju Oran kemudian Tlemcen di mana resimen tiba pada tanggal 30 Desember.