Pärast osalemist Aafrikas ja Carlist sõdades Hispaanias, leegion võitles Krimmi sõjas ja Prantsuse-Austria sõjas, kus nad esitlesid kangelaslikult Magenta lahingus, enne kui teenida veel rohkem kuulsus Prantsuse sekkumise ajal Mehhikos. 30. aprillil 1863 rünnati Hacienda Camarónis 65 leegionärist koosnevat kompanii 2000 Mehhiko sõduri poolt.
, leegionärid vastu pidid vapralt mitu tundi ja tekitasid 300 kuni 500 ohvrit Mehhiko sõduritele, kellest 62 hukkus 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!"