在1958年的第一天, 第二个REP加速了战斗的节奏. 在4月26日和27日,外国团在Sbihi地区将209名HLL (不法分子) 置于战斗之外,恢复了强大的武器库,其中包括3枚 mitrailleuses. 在30日的庆祝活动中
为了拦截一群叛军前往阿拉斯. 其中84人被杀. 在1959年1月,外国团向格尔玛开辟了道路,作为东康斯坦丁地区的作战储备. 在3月1日,外国团在甘贝塔摧毁了一支大队规模的部队. 在6月23日,另一个营规模的叛乱部队被拆除. 造成29人死亡,10人被俘. 在第三个季度, "珍贵的石头"行动启动. 西康斯坦丁被折磨了. 伤亡结果很严重:229名HLL被杀,99名俘<unk>,外国团损失了11名军人. 1960年1月,第25降落<unk>师 (25e DP) 的第二个REP在Djidjelli部门进行了行动. 这又是"<unk>花"行动, "珍贵石头"行动的第二行动. 9月23日,外国团返回菲利普维尔的后卫基地,然后重新加入哈马马,在那里开始了"阿里日"行动,涉及比斯克拉和肯切拉地区. 在离开奥雷斯之前,第2REP在切利亚再次击败叛军,最终杀死了53名HLL. 12月28日,外国团向奥兰,然后向特莱姆森移动,该团于12月30日抵达.