Záložení Cizinecké legie - 1831
Cizinecká legie byla vytvořena na základě nařízení z 9. března 1831 francouzským králem Ludvíkem Filipem, na popud maršála Soulta, tehdejšího ministra války. V tomto roce byly v legii sloučeny různé zahraniční jednotky francouzské armády, včetně švýcarských gard, které vznikly po uzavření věčného míru po bitvě u Marignana, švýcarského pluku královské gardy a pluku Hohenlohe, který vycházel z 2. cizineckého pluku napoleonských armád. Tento nový vojenský útvar byl určen k boji mimo území Království (v Alžírsku). Původně bylo zakázáno, aby Cizinecká legie bojovala na kontinentálním území Království, přičemž první výjimkou byla až první světová válka.
Zákon z 9. března 1831 povolil vytvoření cizinecké legie na území Francie a vojenských jednotek složených z domorodců a cizinců mimo kontinentální území:
„V rámci Království může být vytvořena legie cizinců, ale může být nasazena pouze mimo kontinentální území Království.“
Vrchní velitelé armád, které okupovaly země mimo kontinentální území Francie, měli možnost vytvořit vojenské jednotky složené z domorodců a cizinců.
První kasárny a sklady legie byly umístěny v Langres, Bar-le-Duc, Agen a Auxerre. Veteráni švýcarských gard a pluku Hohenlohe byli zařazeni do 1. praporu. Do 2. a 3. praporu byli přijati Švýcaři a Němci, do 4. Španělé a Portugalci, 5. byl vyhrazen Sardincům a Italům, 6. Belgičanům a Holanďanům a 7. Polákům.
Cizinecká legie se stala velmi účinným způsobem, jak odstranit nejvíce „nežádoucí“ osoby z francouzské společnosti 19. století. V jejích řadách se často nacházeli vrazi, uprchlíci, žebráci, zločinci, ale především přistěhovalci, kteří měli jen málo jiných možností, jak si ve Francii vydělat na živobytí.
Zpočátku byl legionář špatně vycvičený, nedostatečně placený a měl k dispozici pouze základní vybavení, oblečení a potraviny. Motivace mužů byla velmi nízká, protože důvody pro vstup do legie byly většinou zoufalství a pud sebezáchovy, nikoliv vlastenectví. Mnozí legionáři se pravděpodobně snažili uniknout vážným problémům. Podmínky života a práce byly hrozné a první tažení přinesla velké ztráty. V důsledku toho byly dezerce velkým problémem legie. Vytvoření efektivní bojové síly ze skupiny demotivovaných vojáků bylo obrovskou výzvou. Aby to bylo možné, vyvinula legie přísnou disciplínu, která převyšovala tu, kterou byla uložena běžné francouzské armádě.