Skryf 'n voortsetting vir hierdie paragraaf - Die einde van 1798 en die begin van 1799 was die begin van die Tweede Koalisie Oorlog. Binne ongeveer' n jaar nadat die Legioen gestig is, het dit ongeveer 10 000 lede gehad. Die nuwe reeks gevegte was egter baie moeiliker, aangesien die anti-Franse koalisie op Italië gevorder het, nou sonder die elite Franse eenhede wat saam met Napoleon in Egipte was. Oor die algemeen het die Legioene in 1799 aansienlike verliese gely. In die middel van 1799 het die Eerste Legioen onder generaal Dąbrowski teen die Russe geveg by Trebbia (17-19 Junie 1799), waar dit swaar verliese gely het (slegs twee van die vyf bataljoene het die geveg oorleef, en Dąbrowski is gewond). Poolse legioene het ook in die Slag van Novi geveg
(15 Julie 1799), en die Tweede Slag van Zürich (26 September).