Viết tiếp cho đoạn này - Trong những ngày đầu năm 1958, 2e REP đã tăng tốc nhịp điệu của các cuộc chiến. Vào ngày 26 và 27 tháng 4, trung đoàn nước ngoài đã đưa 209 HLL (bất hợp pháp) ra khỏi chiến đấu ở khu vực Sbihi, phục hồi một kho vũ khí mạnh mẽ trong đó có 3 khẩu súng lục. Vào ngày 30, trong lễ kỷ niệm Camarón
, một loạt các vị trí bịt kín đã được đưa vào hiệu lực để chặn một nhóm phiến quân đang tiến về phía Ahras. 84 người trong số họ đã bị giết. Vào tháng 1 năm 1959, trung đoàn nước ngoài đã tiến về phía Guelma, làm dự bị hoạt động cho khu vực Đông Constantine. Vào ngày 1 tháng 3, trung đoàn nước ngoài đã tiêu diệt một lực lượng quy mô tiểu đoàn tại Gambetta. Vào ngày 23 tháng 6, một lực lượng nổi dậy khác có kích thước của tiểu đoàn đã bị giải tán. 29 người HLL đã bị giết và 10 người bị bắt làm tù binh. Trong ba tháng thứ ba, các hoạt động "Pierres précieuses" đã được đưa ra. West Constantine đã bị tấn công. Kết quả thương vong nặng nề: 229 HLL bị giết, 99 tù nhân và trung đoàn nước ngoài chịu đựng sự mất mát của 11 quân đoàn. Vào tháng 1 năm 1960, 2e REP, thuộc quân đoàn của Sư đoàn Thả dù 25 (25e DP) hoạt động trong khu vực Djidjelli. Đây là chiến dịch "Turquoise" một lần nữa, chiến dịch phụ của chiến dịch "Pierres précieuses". Vào ngày 23 tháng 9, trung đoàn nước ngoài trở lại căn cứ phía sau của mình ở Philipeville trước khi tái gia nhập Hammama, nơi chiến dịch "Ariège" đang bắt đầu và liên quan đến các khu vực Biskra và Kenchela. Trước khi rời khỏi Aurès, 2e REP đã gây ra một thất bại khác cho quân nổi dậy ở Chelia, kết thúc với 53 HLL bị giết. Vào ngày 28 tháng 12, trung đoàn nước ngoài đã di chuyển về phía Oran sau đó là Tlemcen, nơi trung đoàn đến vào ngày 30 tháng 12.