Kaip karo ministras (1830-1834), Soult'as organizavo ir prižiūrėjo Prancūzijos kariuomenės perkabinimą. Restauracijos armijos pajėgos sudarė tik šiek tiek daugiau nei 200 000 vyrų, o Soult siekė padvigubinti savo dydį, vykdant būtinas reformas nuo 1831 iki 1832 metų. Pirmasis šios svarbios karinės reformos įstatymas buvo užsienio legiono sukūrimas 1831 m. Kovo 9 d.; užsienio savanorių pajėgos, kurios galėjo būti naudojamos tik už metropolitinės Prancūzijos teritorijos ribų, ypač skirtos neseniai užkariautai Alžyro
- Taip. Legionas, kai buvo sukurtas, buvo nekenčiamas kariuomenės ir laikomas žemesne pozicija; jėga buvo vadinama "Soult bastardu".