Voltooi die volgende sin: As Minister van Oorlog (1830 tot 1834), het Soult die herbewapening van die Franse weermag georganiseer en toesig gehou. Die sterkte van die weermag van die Herstelling het slegs 'n bietjie meer as 200,000 mans getel en Soult het probeer om die grootte daarvan te verdubbel en die nodige hervormings van 1831 tot 1832 uit te voer. Die eerste wet van hierdie belangrike militêre hervorming was die skepping van die Vreemde Legioen, op 9 Maart 1831; 'n mag van buitelandse vrywilligers wat slegs buite die grondgebied van metropolitaanse Frankryk gebruik kon word, veral met die doel om die onlangs
het Algerië verower. Die legioen, toe dit geskep is, is deur die leër gehaat en beskou as 'n laer posisie; die krag word in die omgangstaal as die "Bastard of Soult" genoem.