Scríobh leanúint ar aghaidh don mhír seo - Sna chéad laethanta de 1958, mhéadaigh an 2e REP rithim na gcomhrac. Ar an 26 agus 27 Aibreán, chuir an reisimint eachtrach 209 HLL (outlaws) as troid i réigiún Sbihi, ag aisghabháil arsanail láidir as a raibh 3 mitrailleuses. Ar an 30, le linn ceiliúradh Camarón
, cuireadh sraith de shéalaí áiteanna i bhfeidhm d'fhonn band de reibiliúnaithe a chur i gcoinne a bhí ag dul i dtreo Ahras. Maraíodh 84 díobh. I mí Eanáir 1959, rinne an reisimint eachtrach bealach i dtreo Guelma, mar chúlchiste oibríochtúil don chrios East Constantine. Ar an 1 Márta, scrios an reisimint eachtrach fórsa méid bataillín ag Gambetta. Ar an 23 Meitheamh, scriosadh fórsa ceannairceach eile de mhéid bataillún. Maraíodh 29 HLL agus rinneadh 10 príosúnach. Le linn an 3ú ráithe, seoladh na hoibríochtaí "Pierres précieuses". Bhí West Constantine tormented. Bhí na torthaí caillteanais trom: 229 HLL maraíodh, 99 príosúnach, agus chaill an reisimint eachtrach 11 Léigiúnaí. I mí Eanáir 1960, d'oibrigh an 2e REP, ag corp an 25ú Rannóg Paraiséid (25e DP) i earnáil Djidjelli. Is é an oibríocht "Turquoise" arís, oibríocht an dara ceann d'oibríocht "Pierres précieuses". Ar an 23 Meán Fómhair, d'fhill an reisimint eachtrach chuig a bhonn cúl i Philipeville sula bhfillfeadh sé ar Hammama áit a raibh oibríocht "Ariège" ag tosú agus a bhain le réigiúin Biskra agus Kenchela. Sula bhfágann an 2e REP an Aurès, thug siad bua eile ar na reibiliúnaithe i Chelia, ag críochnú le 53 HLL maraithe. Ar an 28 Nollaig, rinne an reisimint eachtrach gluaiseacht i dtreo Oran ansin Tlemcen áit ar tháinig an reisimint ar an 30 Nollaig.