Udfyld følgende sætning: Legionen var permanent garnisoneret i Algeriet og Frankrig i 1840. Legionen udvidede sig og assimilerede de overlevende fra den første legion og endda mange af de carlister, der var flygtet til Frankrig efter deres mislykkede revolution. En reform udstedt ved den mellemliggende kongelige bekendtgørelse af 30. december 1840 fordoblede legionens størrelse til to udenlandske regimenter. Det 1. udenlandske regiment, ledet af oberst Mollenbeck, blev dannet i Algier den 1. april 1841, mens det 2. udenlandske infanteriregiment, ledet af oberst blev dannet i Bône den 21. april 1841. Legionen blev garnisoneret i Sidi Bel Abbès i Algeriet i 1843, hvor den ville forblive i 119 år, indtil 1962, da Algeriet
blev uafhængig af Frankrig.