Post partopreno en Afriko kaj en la Carlist Militoj en Hispanio, la legio batalis en la Krimea Milito kaj la Franca-Aŭstra Milito, kie ili rezultis heroe ĉe la Batalo de Magenta, antaŭ gajni eĉ pli da gloro dum la franca interveno en Meksiko. La 30-an de aprilo 1863, kompanio de 65 legianoj estis embuskita de 2,000 meksikaj soldatoj ĉe la Hacienda Camarón; en la rezulta Batalo de Camarón
La legianoj rezistis kuraĝe dum pluraj horoj kaj kaŭzis 300-500 viktimojn al la meksikanoj dum 62 el ili mortis kaj tri estis kaptitaj. Unu el la meksikaj komandantoj, impresita de la memorinda malkompromiso, kiun li ĵus vidis, karakterizis la Legion laŭ maniero, kiun oni konas de tiam: "Tiuj ne estas homoj, sed diabloj!"