Pedzisa mutsara unotevera: Mumazuva okutanga a1958, 2e REP yakakurumidzisa nhevedzano dzokurwisana. Musi waApril 26 na27, regiment yekune dzimwe nyika yakabvisa muhondo 209 HLL (vasiri pamutemo) mudunhu reSbihi, vachidzorera arsenal yakasimba kubva mairi maMitrailleuses matatu. Pana 30, mukati mokupemberera
Camarón, nhevedzano yezvisimbiso zvomunzvimbomo zvakaiswa musimba kuti zvidzivise boka ravapanduki richienda kuAhras. 84 vavo vakaurawa. Muna January 1959, chikwata chokune dzimwe nyika chakaenda kuGuelma, senzvimbo yokuchengetera yeEast Constantine. Musi waMarch 1, hurumende yokumwe yakaparadza uto raiva rakakura sebato paGambetta. Musi waJune 23, rimwe uto revapanduki rakakura sebato rakaparadzwa. 29 HLL vakaurawa uye 10 vakaitwa vasungwa. Mukati mechikamu chechitatu, mashandiro "Pierres précieuses" akatanga. West Constantine akarohwa. Zvibereko zvekufa zvaive zvakakomba: 229 HLL vakaurawa, 99 vasungwa, uye regiment yekune dzimwe nyika yakatsungirira kurasikirwa kwe11 Legionnaires. MunaJanuary 1960, 2e REP, pamapoka e25th Parachute Division (25e DP) yakashanda munharaunda yeDjidjelli. Iri ibasa re"Turquoise" zvakare, basa rechipiri rebasa re"Pierres précieuses". Musi waGunyana 23, chikwata chevatorwa chakadzokera kunzvimbo yaro yekumashure muPhilippeville isati yasanganazve neHammama uko Operation "Ariège" yakanga ichitanga uye yaibata matunhu eBiskra neKenchela. Vasati vabva kuAurès, 2e REP yakapa kumwe kukundwa kune vapanduki muChelia, vachipedzisa ne53 HLL vakaurayiwa. Musi waDecember 28, regiment yekune dzimwe nyika yakafamba yakananga kuOran ndokuzoenda kuTlemcen uko regiment yakasvika musi waDecember 30.