Sgrìobh leantainn airson a 'phàirt seo - Anns a' chiad làithean de 1958, chuir an 2e REP luath air na h-atharrachaidhean. Air 26 agus 27 Giblean, chuir an rèisimeid cèin 209 HLL (outlaws) a-mach à sabaid ann an sgìre Sbihi, a 'faighinn air ais armachd làidir às an robh 3 mitrailleuses. Air an 30, rè comharrachadh Camarón
, chaidh sreath de shàilean àite a chuir an gnìomh gus casg a chuir air còmhlan de luchd-rebelle a 'dol a dh' ionnsaigh Ahras. Chaidh 84 dhiubh a mharbhadh. Anns an Fhaoilleach 1959, rinn an rèisimeid cèin slighe a dh'ionnsaigh Guelma, mar stòras obrachaidh airson sòn East Constantine. Air an 1mh den Mhàrt, chuir an rèisimeid cèin às do bhuidheann meud batailion aig Gambetta. Air an 23mh den Ògmhios, chaidh feachd reubaltach eile de mheud batailion a sgaoileadh. Chaidh 29 HLL a mharbhadh agus chaidh 10 a dhèanamh nan prìosanaich. Rè an 3mh trì-bliadhna, chaidh na h-obrachaidhean "Pierres précieuses" a chur air bhog. Bha an Iar-Constantine air a shàrachadh. Bha na toraidhean bàis trom: 229 HLL air am marbhadh, 99 prìosanaich, agus dh'fhuiling an rèisimeint choigreach call de 11 Legionnaires. Anns an Fhaoilleach 1960, bha an 2e REP, aig corp an 25mh Roinn Parachute (25e DP) ag obair ann an roinn Djidjelli. 'S e "Operation Turquoise" a th' ann a-rithist, an dàrna obair de "Operation Pierres précieuses". Air an t-Sultain 23, thill an rèisimeid choigreach gu a bhunait cùil ann am Philipeville mus do choinnich e ri Hammama far an robh gnìomh "Ariège" a 'tòiseachadh agus a bha a' buntainn ri roinnean Biskra agus Kenchela. Mus do dh 'fhàg iad an Aurès, thug an 2e REP buaidh eile air na ceannaircean ann an Chelia, a' crìochnachadh le 53 HLL air an mharbhadh. Air an 28mh den Dùbhlachd, rinn an rèisimeint choigreach gluasad a dh'ionnsaigh Oran an uair sin Tlemcen far an tàinig an rèisimeint air an 30mh den Dùbhlachd.