Kammala jumla mai zuwa: A matsayin Ministan Yaƙi (1830 zuwa 1834), Soult ya shirya kuma ya kula da sake ɗaukar sojojin Faransa. Ƙarfin Sojojin Maidowa ya ƙidaya kawai fiye da mutane 200,000 kuma Soult ya nemi ya ninka girmansa, yana aiwatar da gyare-gyaren da ake bukata daga 1831 zuwa 1832. Dokar farko ta wannan muhimmin gyare-gyaren soja ita ce ƙirƙirar Legion na Ƙasashen waje, a ranar 9 ga Maris 1831; wani karfi na masu sa kai na kasashen waje wanda za a iya amfani da shi ne kawai a waje da yankin babban birnin Faransa, musamman da nufin garrisoning da kwanan nan
ya ci Algeria. Legion, lokacin da aka kirkireshi, sojojin sun ƙi shi kuma suna ɗaukarsa a matsayin ƙaramin matsayi; ana kiran rundunar a matsayin "Bastard of Soult".