Rubuta ci gaba ga wannan sakin layi - A farkon ranakun 1958, 2e REP ya hanzarta saurin fada. A ranakun 26 da 27 ga Afrilu, rundunar 'yan kasashen waje ta sanya' yan bindiga 209 (ba bisa ka'ida ba) a cikin yankin Sbihi, inda suka dawo da makamai masu karfi daga cikinsu akwai bindigogi 3. A ranar 30, a lokacin bikin Camarón
, an sanya jerin wuraren da aka sanya hatimi don hana gungun 'yan tawaye zuwa Ahras. An kashe 84 daga cikinsu. A watan Janairun 1959, rundunar 'yan kasashen waje ta kama hanyar zuwa Guelma, a matsayin ajiyar aiki don yankin Gabashin Constantine. A ranar 1 ga Maris, sojojin kasashen waje sun hallaka rundunar sojojin battalion a Gambetta. A ranar 23 ga Yuni, an sake rushe wani rukunin 'yan tawaye. An kashe HLL 29 kuma an yi fursunoni 10. A cikin watanni uku na uku, an kaddamar da ayyukan "Pierres précieuses". An yi wa West Constantine mugun rauni. Sakamakon asarar ya kasance mai nauyi: 229 HLL da aka kashe, fursunoni 99, kuma rundunar 'yan kasashen waje ta jimre da asarar' yan kungiyar 11. A watan Janairun 1960, 2e REP, a jikin sashin Parachute na 25 (25e DP) ya yi aiki a sashin Djidjelli. An sake yin aikin "Turquoise", aikin na biyu na aikin "Pierres précieuses". A ranar 23 ga Satumba, rukunin kasashen waje ya koma sansaninsa na baya a Philipeville kafin ya koma Hammama inda aka fara aikin "Ariège" wanda ya shafi yankunan Biskra da Kenchela. Kafin barin Aurès, 2e REP ya sake cin nasara a kan 'yan tawaye a Chelia, ya ƙare tare da 53 HLL da aka kashe. A ranar 28 ga Disamba, sojojin kasashen waje sun yi tafiya zuwa Oran sannan Tlemcen inda sojojin suka isa ranar 30 ga Disamba.