Setelah berpartisipasi di Afrika dan dalam Perang Carlist di Spanyol, Legiun berperang dalam Perang Krimea dan Perang Prancis-Austria, di mana mereka tampil heroik di Pertempuran Magenta
, sebelum mendapatkan lebih banyak kemuliaan selama intervensi Perancis di Meksiko. Pada tanggal 30 April 1863, sebuah perusahaan dari 65 legiuner disergap oleh 2.000 tentara Meksiko di Hacienda Camarón; dalam Pertempuran Camarón yang terjadi, legiuner bertahan dengan berani selama beberapa jam dan menyebabkan 300-500 korban pada orang Meksiko sementara 62 dari mereka tewas dan tiga ditangkap. Salah satu komandan Meksiko, terkesan oleh intransigensi yang tak terlupakan yang baru saja dia saksikan, mengkarakterisasi Legiun dengan cara yang mereka kenal sejak saat itu, "Ini bukan manusia, tapi setan!"