Com a ministre de la Guerra (1830 a 1834), Soult va organitzar i va supervisar el rearmament de l'exèrcit francès. La força de l'Exèrcit de la Restauració només superava els 200.000 homes i Soult va intentar doblar la seva mida, portant les reformes necessàries de 1831 a 1832. La primera llei d'aquesta important reforma militar va ser la creació de la Legió Estrangera, el 9 de març de 1831; una força de voluntaris estrangers que només podia ser utilitzada fora del territori de la França metropolitana, especialment destinada a guarnicionar l'Alger recentment conquerit.
- No. La Legió, quan va ser creada, va ser odiada per l'exèrcit i considerada un lloc inferior; la força era anomenada coloquialment com el "Bastard de Soult".