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