Po účasti v Africe a v karlistických válkách ve Španělsku bojovala legie v Krymské válce a ve francouzsko-rakouské válce, kde hrdinsky bojovala v bitvě u Magenta.
, než získal ještě větší slávu během francouzské intervence v Mexiku. Dne 30. dubna 1863 byla společnost 65 legionářů přepadena 2000 mexickými vojáky na Hacienda Camarón; v následné bitvě u Camaróna, legionáři odvážně odolali po dobu několika hodin a způsobili 300 <unk> 500 obětí Mexičanům, zatímco 62 z nich zemřelo a tři byli zajati. Jeden z mexických velitelů, ohromený nezapomenutelnou neústupností, které byl právě svědkem, charakterizoval Legion způsobem, jakým jsou od té doby známí: "To nejsou lidé, ale ďáblové!"