Atzerritar Legioaren bi erregimentuek parte hartu zuten italiar gudan austriarren aurka, MacMahonen II. Austriarrek 1859ko apirilean Piemonteari gerra deklaratu ziotenean, 1. Atzerriko Erregimentua Korsikara transferitu zuten, bere errenak boluntario korsikarrekin indartzeko asmoz; maiatzean 1. Atzerriko Erregimentua Genovara iritsi zen. 2. Atzerriko Erregimentua Genoara iritsi zen maiatzean, Oranetik abiatuta. Bi erregimentuetatik brigada bat osatu zen, 1. Erregimentu Atzerritarra indar gutxikoa zelako, 600 gizon baino gutxiago baitzeuzkan. Legioak Magenta-ko batailan parte hartu zuen.
II. Korpusa garrantzi handikoa izan zen Frantziaren garaipenean, eta Atzerritarren Legioak arrakasta izan zuen. 1859ko ekainaren 7an, Italiako Legioaren indarrak Milango hirian sartu ziren, milandarren pozerako. Bataila ostean, 1. Erregimentu Kanpotarra Milanen geratu zen erreklutatzeko. Bitartean, 2. Atzerriko Erregimentuak Frantziako Armadaren bi asteko jazarpenan parte hartu zuen Austriarrekin, eta garaipen odoltsua izan zuen Solferinoren aurrean.