Voltooi die volgende sin: Die legioen was in 1840 permanent in Algerië en Frankryk geleger. Die Legioen het uitgebrei en die oorlewendes van die Eerste Legioen en selfs baie van die Carliste wat na Frankryk gevlug het ná hul mislukte revolusie, geassimileer. 'n Hervorming wat deur die tussentydse koninklike verordening van 30 Desember 1840 uitgereik is, het die Legioen se grootte verdubbel tot twee Buitelandse Regimente. Die 1ste Buitelandse Regiment, onder leiding van kolonel Mollenbeck, is op 1 April 1841 in Algiers gevorm, terwyl die 2de Buitelandse Infantry Regiment, onder leiding van kolonel, op 21 April 1841 in Bône gevorm is. Die legioen is in 1843 by Sidi Bel Abbès in Algerië aangehou, waar dit vir 119 jaar sou bly, tot 1962, toe Algerië
het onafhanklikheid van Frankryk verkry.