כשר המלחמה (1830 עד 1834) סולט ארגן ופיקח על חימוש מחדש של הצבא הצרפתי. כוחו של צבא השיקום עמד על מעט יותר מ-200,000 איש וסולט ביקש להכפיל את גודלו, וביצע את הרפורמות הדרושות מ-1831 עד 1832. החוק הראשון של הרפורמה הצבאית החשובה הזו היה הקמת הלגיון הזר, ב-9 במרץ 1831; כוח של מתנדבים זרים שיכול היה לשמש רק מחוץ לשטחה של צרפת המטרופולינית, במיוחד במטרה להציב את אלג'יר שנכבשה לאחרונה.
אני לא יודע. הלגיון, כאשר נוצר, היה שנא על ידי הצבא ונחשב מפרסום נמוך יותר; הכוח נקרא במילולית כ"ממזר של סולט".