路易·菲利浦的“七月王朝”政权岌岌可危。1831年，约瑟夫·苏尔特元帅为了清除有潜在威胁的“亡命之徒”提出在法军序列中成立一支正规编制的常备外籍军团。1831年3月10日，路易·菲利浦正式签属批准成立该部队的文件。1831年末首批法国外籍兵团成员登陆阿尔及利亚，此处也成为之后141年法国外籍兵团的中心。之后外籍兵团作为法国武装力量的一部分转战克里米亚、意大利和墨西哥等战场。
第一次卡洛斯战争.1839年，西班牙国王斐迪南七世去世后，在军队和政府支持下，其指定继承人：3岁幼女伊莎贝