Po dalyvavimo Afrikoje ir karliškuose karuose Ispanijoje, Legionas kovojo Krymo kare ir Prancūzijos-Austrijos kare, kur jie herojiškai pasirodė Magento mūšyje, prieš uždirbdami dar daugiau šlovės per Prancūzijos intervenciją Meksikoje. 1863 m. Balandžio 30 d. 65 legionerių kompaniją prie Hacienda Camarón užpuolė 2 000 Meksikos karių.
, legionistai drąsiai priešinosi kelias valandas ir sukėlė 300-500 aukų meksikiečiams, o 62 iš jų žuvo, o trys buvo paimti į nelaisvę. Vienas iš meksikietiškų vadų, sužavėtas įsimintina negailestingumo jis ką tik buvo liudininkas, apibūdino Legionas tokiu būdu jie buvo žinomi nuo tada, "Tai ne žmonės, bet velniai!"