Viết tiếp cho đoạn này - Quân đoàn đã được duy trì vĩnh viễn ở Algeria và Pháp vào năm 1840. Quân đoàn mở rộng, đồng hóa những người sống sót của Quân đoàn đầu tiên và thậm chí nhiều người Carlist đã chạy trốn sang Pháp sau cuộc cách mạng thất bại của họ. Một cải cách được ban hành bởi sắc lệnh hoàng gia trung gian ngày 30 tháng 12 năm 1840, đã tăng gấp đôi số lượng của Quân đoàn thành hai Trung đoàn nước ngoài. Trung đoàn 1 nước ngoài, do Đại tá Mollenbeck chỉ huy, được thành lập tại Algiers vào ngày 1 tháng 4 năm 1841, trong khi Trung đoàn bộ binh nước ngoài thứ 2, do đại tá chỉ huy được thành lập tại Bône vào ngày 21 tháng 4 năm 1841. Quân đoàn được đồn trú tại Sidi Bel Abbès ở Algeria vào năm 1843, nơi nó sẽ tồn tại trong 119 năm, cho đến năm 1962, khi Algeria giành được độc lập từ Pháp
.