Ljúktu eftirfarandi setningu: Aftur til Algeríu, var herflokkurinn leyfður 14. desember 1861, með keisarlegum fyrirmælum. Mennirnir voru því fluttir í 2. erlenda herflokkinn sem breytti nafni 1. janúar 1862 til að verða erlenda herflokkinn. Á meðan á Mexíkóferðinni stóð frá 1861 til 1867 fór erlenda herflokkurinn til Mexíkó þar sem síðastnefndur kom 25. mars 1863 í Veracruz. Þriðja bardagadeildin sýndi sig með sérstöku framlagi á meðan hún fórnaði sér í
Barátta við Camarón () þann 30. apríl 1863. 1. og 2. hersveitir tóku þátt í umsátri Oaxaca sem gafst í apríl 1865. 2. sveitin tapaði 1. mars 1866, 102 menn drepnir í bardaga við Santa Isabel. Þann 13. desember sama árs yfirgaf herlið Mexíkó. Á meðan á Frakklandstríði við Prússland stóð (frakklandstríðið) tók Legían þátt í átökunum með seinkun. Það var í lok september 1870 að herfylkingin sameinaði 15th Crops 1st Brigade, 2nd Division og var fundin að fara í átt að Orléans (þar sem herfylkingin neitaði þrisvar í röð um að draga sig til baka og þar sem erlendur liðsforingi Kara, Pétur I af Serbíu sýndi getu) í október og desember 1870 og síðan í Montbéliard í janúar 1871, þar sem hann neyddi Þjóðverja til að yfirgefa borgina.