Po uczestnictwie w Afryce i w wojnach karlistycznych w Hiszpanii, Legion walczył w wojnie krymskiej i wojnie francusko-austriackiej, gdzie wystąpił bohatersko w bitwie pod Magentą
, zanim zdobył jeszcze większą chwałę podczas francuskiej interwencji w Meksyku. W dniu 30 kwietnia 1863 roku, kompanii 65 legionistów została zasadzka przez 2000 meksykańskich żołnierzy w Hacienda Camarón; w wyniku bitwy pod Camarón, legionistów odważył się odważnie przez kilka godzin i zadał 300 <unk> 500 ofiar na Meksykanów, podczas gdy 62 z nich zginęło, a trzy zostały schwytane. Jeden z meksykańskich dowódców, pod wrażeniem niezapomnianej bezkompromisowości, której był właśnie świadkiem, opisał Legion w sposób znany od tamtej pory: "To nie są ludzie, ale diabły!"