Kammala jumla mai zuwa: Bayan halartar Afirka da kuma a cikin Carlist Wars a Spain, Legion ya yi yaƙi a cikin Yakin Crimean da Franco-Austrian War, inda suka yi jaruntaka a
Yaƙin Magenta, kafin ya sami ƙarin ɗaukaka a lokacin da Faransa ta shiga cikin Mexico. A ranar 30 ga Afrilu, 1863, sojojin Mexico 2,000 sun yi wa wani kamfani na legionnaires 65 hari a Hacienda Camarón; a sakamakon yakin Camarón, sojojin legionnaires sun yi tsayayya da ƙarfin hali na tsawon sa'o'i da yawa kuma sun yi asarar rayuka 300<unk>500 a kan Mexicans yayin da 62 daga cikinsu suka mutu kuma uku aka kama. Ɗaya daga cikin kwamandojin Mexico, wanda ya burge shi da rashin tausayi da ya gani, ya kwatanta Legion a hanyar da aka san su tun daga lokacin, "Waɗannan ba mutane ba ne, amma aljanu!"