1798ko amaieran eta 1799ko hasieran, Bigarren Koalizioaren Gerra hasi zen. Bere sorreratik urtebetera, Legioak 10.000 pertsona inguru zituen. Hala ere, borroka-sorta berriak askoz zailagoak zirela frogatu zen, frantziarren aurkako koalizioa Italiara aurreratu zenean, orain Frantziako elite-unitateak galduta zeudenak Napoleonen ondoan Egipton. Guztira, 1799an legioek galera handiak izan zituzten. 1799ko erdialdean, Dąbrowski jeneralaren agindupean zegoen Lehen Legioak errusiarren aurka borrokatu zuen Trebbia-n (17<unk>19 ekaina 1799), non galera handiak izan zituen (bost batailoietatik bi baino ez ziren batailatik bizirik atera, eta Dąbrowski zauritu egin zuten). Poloniar legionarioek Novi-ko guduan ere borrokatu zuten (1799ko uztailaren 15ean), eta Zurich-eko Bigarren Guduan ere.
Irailak 26.