Despois de participar en África e nas guerras carlistas en España, a Lexión loitou na Guerra de Crimea e na Guerra franco-austríaca, onde actuaron heroicamente na Batalla de Magenta.
, antes de gañar aínda máis gloria durante a intervención francesa en México. O 30 de abril de 1863, unha compañía de 65 legionarios foi emboscada por 2.000 tropas mexicanas na Hacienda Camarón; na resultante Batalla de Camarón, os legionarios resistiu con valentía durante varias horas e infligiu 300-500 baixas aos mexicanos, mentres que 62 deles morreron e tres foron capturados. Un dos comandantes mexicanos, impresionado pola memorable intransixencia que acababa de presenciar, caracterizou á Lexión dun xeito que se coñece desde entón: "Estes non son homes, senón demos!"