1958ko lehen egunetan, Bigarren Mundu Gerrak bataila erritmoa bizkortu zuen. Apirilaren 26an eta 27an, erregimentu atzerritarrak 209 HLL (legez kanpokoak) borrokatik kanpo utzi zituen Sbihi eskualdean, arsenal sendo bat berreskuratuz, horietatik 3 metrailetak. 30ean, Camarónen ospakizunean.
Errebelde talde bat atxilotu zuten Ahrasen. Horietako 84 hil egin ziren. 1959ko urtarrilean, erregimentu atzerritarrak Guelma aldera abiatu ziren, Ekialdeko Konstantinen eremuko erreserba operatiboa izateko. Martxoaren 1ean, erregimentu atzerritarrak batailoi baten tamainako indarrak suntsitu zituen Gambettan. Ekainaren 23an, beste batailoi bateko kopurua zuen indar matxino bat desegin zuten. 29 hil dira eta 10 preso hartu dituzte. Hirugarren hiruhilekoan, "Pierres précieuses" operazioa hasi zen. Mendebaldeko Constantino jipoitu zuten. Hildakoak ugariak izan ziren: 229 HLL hil ziren, 99 preso, eta erregimentu atzerritarrak 11 legionario galdu zituen. 1960ko urtarrilean, 2. REP-ak, 25. paraxutista dibisioko (25e DP) zalditegian Djidjelli sektorean jardun zuen. Berriz ere Turquoise operazioa. "Pierres précieuses"en bigarren zatia da. Irailaren 23an, erregimentu atzerritarra Philipevilleko bere atzeko basea itzuli zen Hammamara itzuli aurretik, non "Ariège" operazioa hasten ari zen eta Biskra eta Kenchela eskualdeei buruzkoa zen. Aurès utzi aurretik, 2. REP-ak beste porrot bat eragin zien Chelian matxinoei, eta 53 HLL hil zituen. Abenduaren 28an, erregimentu atzerritarrak Oran aldera mugitu ziren eta gero Tlemcen aldera, non erregimentua abenduaren 30ean iritsi zen.