Afrikako eta Espainiako gerra karlistetan parte hartu ondoren, Legioak Krimeako Gerran eta Frantzia-Austriako Gerran borrokatu zuen, non Magentako guduan heroikoki jokatu zuten, Mexikoko Frantziako esku-hartzean are loria handiagoa lortu aurretik. 1863ko apirilaren 30ean, 65 legionarioz osatutako konpainia bat 2.000 soldadu mexikarrek zelata batean sartu zuten Hacienda Camarón-en; ondorioz, Camaróneko guduan
, legionarioek hainbat orduz ausardiaz erresistentzia egin zuten eta 300-500 hildako eragin zizkieten mexikarrei, 62 hildako eta hiru preso. Mexikoko komandante batek inpresio handia eragin zion agertokiaren gogortasunari. Orduan, Legioaren deskribapena egin zuen modu berezian. "Ez dira gizakiak, deabruak dira!"