Viết tiếp cho đoạn này - Là Bộ trưởng Chiến tranh (1830 đến 1834), Soult tổ chức và giám sát việc tái trang bị quân đội Pháp. Sức mạnh của Quân đội Phục hồi chỉ có hơn 200.000 người và Soult tìm cách tăng gấp đôi kích thước của nó, thực hiện các cải cách cần thiết từ năm 1831 đến năm 1832. Đạo luật đầu tiên của cải cách quân sự quan trọng này là tạo ra Quân đoàn nước ngoài, vào ngày 9 tháng 3 năm 1831; một lực lượng tình nguyện viên nước ngoài chỉ có thể được sử dụng bên ngoài lãnh thổ của Pháp đô thị, đặc biệt nhằm mục đích đồn trú tại Algiers vừa bị chinh phục.
. Legion, khi được tạo ra, bị quân đội căm ghét và được coi là một vị trí thấp hơn; lực lượng được gọi chung là "Bastard of Soult".