Kompletigu la sekvan frazon: Kiel Ministro de Milito (1830 ĝis 1834), Soult organizis kaj kontrolis la rearmadon de la franca militistaro. La forto de la Armeo de la Restarigo nombris nur iom pli ol 200,000 virojn kaj Soult serĉis duobligi ĝian grandecon, portante la necesajn reformojn de 1831 ĝis 1832. La unua leĝo de tiu grava armea reformo estis tiu kreado de la Fremdula Legio, la 9an de marto 1831; forto de eksterlandaj volontuloj kiuj povus nur esti uzitaj ekster la teritorio de metropolitena Francio, precipe direktita al garnizono la ĵus forpasinta Francio.
Li konkeris Alĝeron. La Legio, kiam kreita, estis abomenita de la armeo kaj konsiderita pli malalta afiŝado; la forto estas ordinarlingve nomita kiel la "Bastardo de Soult".