A két külföldi légiós ezred részt vett az osztrákok elleni háborúban Olaszországban MacMahon II. hadtestének részeként. Amikor az osztrákok 1859. áprilisában hadat hirdettek Piemontnak, az 1. Külföldi Ezredet Korsikába helyezték át, hogy korsikai önkéntesekkel erősítsék meg a sorait; májusban az 1. Külföldi Ezred Genovába érkezett. A 2. külföldi ezred májusban érkezett Genovába, miután Oranból távozott. A két ezredből brigádot hoztak létre, mivel az 1. Külföldi Ezred alultápláltságban volt, csupán 600 főtől. A Légió részt vett a
A Magenta-i csata, ahol a II. hadtest fontos szerepet játszott a francia győzelemben, és a Külföldi Légió jól teljesített. 1859. június 7-én az olasz légió a milánóiak örömére belépett Milánóba. A csata után az alultáplált 1. külföldi ezred Milánóban maradt, hogy toborzókat toborozzon. Eközben a 2. külföldi ezred részt vett a francia hadsereg kéthetes osztrák üldözésében, amely a Solferino-i véres francia győzelemmel zárult.