Pärast osalemist Aafrikas ja Carlist sõdades Hispaanias, leegion võitles Krimmi sõjas ja Prantsuse-Austria sõjas, kus nad esitati kangelaslikult Magenta lahingus.
, enne kui ta teenis veel rohkem au Prantsuse sekkumise ajal Mehhikos. 30. aprillil 1863 rünnati Hacienda Camarónis 65 leegionärist koosnevat kompanii 2000 Mehhiko sõduri poolt. Camaroni lahingus elasid leegionärid vapralt vastu mitu tundi ja tekitasid Mehhikole 300-500 ohvrit, 62 neist surid ja kolm vangistati. Üks Mehhiko komandörid, kes oli vaimustuses mälestusväärse järeleandmatuse üle, mille ta oli just tunnistajaks olnud, iseloomustas Leegioni nii, nagu nad on sellest ajast alates tuntud: "Need ei ole inimesed, vaid kurat!"