Gerra ministro gisa (1830tik 1834ra), Soult-ek Frantziako armadaren berrarmatzea antolatu eta gainbegiratu zuen. Errestaurazioaren Armadaren indarrak 200.000 gizon baino gutxiago zituen eta Soult-ek bere tamaina bikoiztu nahi izan zuen, beharrezko erreformak burutuz 1831tik 1832ra. Erreforma militar garrantzitsu horren lehen legea izan zen Legio Atzerritarra sortzea, 1831ko martxoaren 9an. Atzerriko boluntarioen indar bat, Frantzia metropolitarraren lurraldeaz kanpo bakarrik erabil zitekeena, bereziki Aljer konkistatu berriaren guarnizioa egiteko.
-Ez da izango. Legioa sortu zenean, armadak gorroto zuen eta behe mailako postu bat zela uste zuen; indarra Soulteko sasikume bezala deitzen zen.