Dva polka tuje legije sta sodelovala v vojni v Italiji proti Avstrijcem kot del II. MacMahonovega korpusa. Ko so Avstrijci aprila 1859 napovedali vojno Piemontu, je bil 1. tuji polk prenesen na Korsiko v upanju, da bo okrepil svoje redove s korziškimi prostovoljci; do maja je 1. tuji polk prispel v Genovo. 2. tuji polk je prišel v Genovo maja, ko je odpotoval iz Orana. Iz teh dveh polkov je bila oblikovana brigada, saj je bil 1. tuji polk premalo močan, saj je imel v svojih vrstah le malo več kot 600 mož. Legija je sodelovala v bitki pri Magenti.
kjer je 2. korpus igral pomembno vlogo pri francoski zmagi in tuja legija je dobro delovala. 7. junija 1859 so legijske sile v Italiji vstopile v mesto Milano, kar je milanskega prebivalca navdušilo. Po bitki je 1. tuji polk ostal v Milanu, da bi rekrutiral. Medtem je 2. tuji polk sodeloval v dveh tednih trajajočem lovu francoske vojske na Avstrijce, ki je kulminiral v krvavi francoski zmagi pri Solferinu.