- Osallistumisen jälkeen Afrikkaan ja Espanjan karlistisoihin, legioona taisteli Krimin sodassa ja Ranskan ja Itävallan sodassa, missä se esiintyi sankarillisesti Magentan taistelussa.
, ennen kuin hän ansaitsi vielä enemmän kunniaa Ranskan interventiossa Meksikoon. 30. huhtikuuta 1863 2 000 meksikolaista hyökkäsi Hacienda Camarónissa 65 legioonan komppanian kimppuun. Eräs meksikolainen komentaja, joka oli vaikuttunut juuri näkemästään unohtumattomasta tinkimättömyydestä, - luonnehti legioonaa sellaisella tavalla, jolla se on tunnettu siitä lähtien: "Nämä eivät ole ihmisiä, vaan paholaisia!"