1798 m. pabaiga ir 1799 m. pradžia pažymėjo Antrosios koalicijos karo pradžią. Praėjus vos metams po susiformavimo Legiono narių skaičius išaugo iki 10 000. Tačiau nauja kovų serija pasirodė daug sunkesnė, nes anti-prancų koalicija žengė į Italiją, dabar netekusi elitinių prancūzų vienetų, kurie buvo su Napoleonu Egipte. Apskritai 1799 m. Legionai patyrė didelių nuostolių. 1799 m. viduryje Pirmasis legionas, vadovaujamas generolo Dąbrowski, kovojo prieš rusus Trebijoje (17-19 birželio 1799 m.), kur patyrė didelių nuostolių (tik du iš penkių batalionų išgyveno mūšį, o Dąbrowski buvo sužeistas). Lenkijos legionininkai taip pat dalyvavo Novi mūšyje (1799 m. liepos 15 d.) ir Antroje Ciricho mūšyje
Rugsėjo 26 d.