- Dva pluky cizinecké legie se zúčastnily války v Itálii proti Rakušanům jako součást II. MacMahonova sboru. Když Rakušané vyhlásili válku Piemontu v dubnu 1859, byl 1. cizinecký pluk přeložen na Korsiku v naději, že posílí své řady s korsickými dobrovolníky; do května 1. cizinecký pluk dorazil do Janova. 2. cizinecký pluk dorazil do Janova v květnu po odchodu z Oranu. Brigáda byla vytvořena z obou pluků, protože 1. cizí pluk byl nedostatečně silný s jen o něco více než 600 muži ve svých řadách. Legie se zúčastnila bitvy u Magenta.
kde II. sbor sehrál důležitou roli ve francouzském vítězství a cizinecká legie si vedla dobře. Dne 7. června 1859 vstoupily síly legií v Itálii do města Milána, což milánské obyvatele potěšilo. Po bitvě zůstal v Miláně 1st Foreign Regiment, který byl nedostatečně silný. Mezitím se 2. cizinecký pluk zúčastnil dvoutýdenního pronásledování Rakušanů francouzskou armádou, které vyvrcholilo krvavým francouzským vítězstvím u Solferina.