Skribu daŭrigon por ĉi tiu paragrafo - La fino de 1798 kaj la komenco de 1799 markis la komencon de la Milito de la Dua Koalicio. Ene de proksimume unu jaro de ĝia formado, la Legio fariĝis proksimume 10,000. Tamen, la nova serio de luktoj pruvis esti multe pli malfacila, ĉar la kontraŭ-franca koalicio avancis al Italio, nun senigita de elitaj francaj unuoj kiuj estis kun Napoleono en Egiptujo. Entute, 1799 vidis la legiojn preni signifajn viktimojn. Meze de 1799, la Unua Legio sub generalo Dąbrowski batalis kontraŭ la rusoj ĉe Trebbia (17-19 junio 1799), kie ĝi suferis pezajn perdojn (nur du el la kvin batalionoj postvivis la batalon, kaj Dąbrowski estis vundita). Polaj legianoj ankaŭ batalis en la Batalo de Novi (15 julio 1799), kaj la Dua Batalo de Zuriko
(26 septembro).