Kammala jumla mai zuwa: An kafa Legion a Algeria da Faransa a 1840. Legion ya fadada, ya hada da wadanda suka tsira daga Legion na Farko har ma da yawancin Carlists da suka gudu zuwa Faransa bayan juyin juya halin da suka kasa. Wani gyare-gyare da aka bayar ta hanyar dokar masarauta ta 30 ga Disamba, 1840, ya ninka girman Legion zuwa runduna biyu na kasashen waje. An kafa Rundunar Kasashen waje ta 1, wacce Kanar Mollenbeck ya jagoranta, a Algiers a ranar 1 ga Afrilu, 1841, yayin da aka kafa Rundunar Sojojin Kasashen waje ta 2, wacce Kanar ya jagoranta a Bône a ranar 21 ga Afrilu, 1841. An kafa Legion a Sidi Bel Abbès a Aljeriya a 1843, inda zai kasance har tsawon shekaru 119, har zuwa 1962, lokacin da Aljeriya
ya sami 'yancin kai daga Faransa.