Eftir þátttöku í Afríku og í Carlist stríðunum í Spáni, Legion barðist í Krímstríðinu og Franska-Austríska stríðinu, þar sem þeir framkvæmdu hetjulega í Battle of Magenta, áður en þeir fengu enn meiri dýrð í frönsku inngripinu í Mexíkó. Þann 30. apríl 1863 var 65 hermenn í fylki Mexíkósku hersins að ráðist í árás á 2.000 hermenn í Hacienda Camarón. Í kjölfarið varð slagurinn við Camarón
, löggunarmennirnir stóðu sig hugrakkir í nokkrar klukkustundir og urðu 300-500 fórnarlömb á Mexíkó á meðan 62 þeirra dóu og þrír voru handteknir. Einn af mexíkķskum foringjum, hrifinn af eftirminnilegu ūrönglyndi sem hann var ađ vera vitni ađ, einkenndi Legíónuna á þann hátt sem ūeir hafa veriđ þekktir síđan: "Þetta eru ekki menn, heldur djöful!"