Sebagai Menteri Perang (1830 sampai 1834), Soult mengorganisir dan mengawasi persenjataan ulang militer Prancis. Kekuatan Angkatan Darat Restorasi berjumlah hanya sedikit lebih dari 200.000 orang dan Soult berusaha menggandakan ukurannya, melakukan reformasi yang diperlukan dari tahun 1831 hingga 1832. Undang-undang pertama dari reformasi militer penting ini adalah bahwa menciptakan Legiun Asing, pada tanggal 9 Maret 1831; kekuatan sukarelawan asing yang hanya dapat digunakan di luar wilayah metropolitan Prancis, terutama bertujuan untuk menjaga Aljazair yang baru saja ditaklukkan.
Aku tahu. Legiun, ketika diciptakan, dibenci oleh tentara dan dianggap sebagai posting yang lebih rendah; kekuatan yang biasa disebut sebagai "Bastard of Soult".