Ljúka eftirfarandi setningu: Sem hermálaráðherra (1830 til 1834) skipulagði Soult og sá um endurvopnun franska hersins. Styrkur endurreisnarhersins var aðeins rúmlega 200.000 manns og Soult leit að því að tvöfalda stærð sína og framkvæmdi nauðsynlegar umbætur á árunum 1831 til 1832. Fyrsta lögin um þessa mikilvægu hernaðarbreytingu var að stofna erlenda herfylkinguna, 9. mars 1831; styrk erlendra sjálfboðaliða sem aðeins gat verið notaður utan landsvæðis Frakklands, sérstaklega til að garnisona nýlega
Hann sigrađi Alger. Legíónin, þegar hún var stofnuð, var hatað af hernum og talin lægri stöðu; styrkurinn var kallaður "Bastard of Soult".