Soult oli sodanministeri vuosina 1830-1834. Hän järjesti ja valvoi Ranskan armeijan aseistamista. Palauttamisen armeijan voima oli vain hieman yli 200 000 miestä ja Soult pyrki kaksinkertaistamaan sen koon, suorittaen tarvittavat uudistukset vuodesta 1831 vuoteen 1832. Tämän tärkeän sotilaallisen uudistuksen ensimmäinen laki oli ulkomaalaisen legioonan luominen 9. maaliskuuta 1831. Ulkomaalaisten vapaaehtoisten joukko, jota voitiin käyttää vain Ranskan pääkaupunkiseudun ulkopuolella, erityisesti pyrkiessään varustamaan äskettäin valloitettuja Algeria
- Mitä? Kun legioona perustettiin, armeija inhoaa sitä ja pitää sitä alempana asemana; joukkoa kutsutaan yleisesti nimellä "Soultin paskiainen".