Tuliskeun saterusna pikeun paragraf ieu - Legiun ieu permanén garrisoned di Aljazair jeung Perancis dina 1840. Légionna ngalegaan, ngahijikeun nu salamet ti Légiun Kahiji jeung malah loba Carlists anu ngungsi ka Perancis sanggeus révolusi gagal maranéhanana. Réformasi anu dikaluarkeun ku ordinansi karajaan panengah 30 Désémber 1840, ngaronjatkeun ukuran Legiun jadi dua Régimén Asing. Régimén Asing Ka-1 nu dipingpin ku Kolonel Mollenbeck, diwangun di Aljazair dina tanggal 1 April 1841, sedengkeun Régimén Infanteri Asing Ka-2, dipingpin ku Kolonel, diwangun di Bône dina tanggal 21 April 1841. Legiun ieu garrisoned di Sidi Bel Abbès di Aljazair dina 1843, dimana eta bakal tetep pikeun 119 taun, nepi ka 1962, nalika Aljazair meunang kamerdikaan ti Perancis
. tapi