Completa la següent frase: La Legió va ser guarnicionada permanentment a Algèria i França el 1840. La Legió es va expandir, assimilant els supervivents de la Primera Legió i fins i tot molts dels carlistes que havien fugit a França després de la seva fracassada revolució. Una reforma emesa per l'ordenança reial intermèdia del 30 de desembre de 1840, va duplicar la mida de la Legió a dos regiments estrangers. El 1r Regiment Estranger, dirigit pel coronel Mollenbeck, es va formar a Algèria l'1 d'abril de 1841, mentre que el 2n Regiment d'Infanteria Estrangera, dirigit pel coronel va ser format a Bône el 21 d'abril de 1841. La Legió va ser guarnicionada a Sidi Bel Abbès a Algèria el 1843, on es mantindria durant 119 anys, fins al 1962, quan Algèria
independència de França.