Początkowo Legiony walczyły u boku Napoleona pod Rimini, Weroną i nad jeziorem Garda. Po zawarciu pokoju z Austrią przeistoczyły się w Korpus Posiłkowy Republiki Cisalpińskiej. Część legionistów została wysłana do Rzymu, gdzie Francja obaliła rządy papieskie. W listopadzie 1798 uczestniczyli oni w obronie Republiki RzymskiejPachoński: Genera Jan Henryk Dąbrowski, s. 202–205.. Oddziały legionistów pod dowództwem Karola Kniaziewicza przyczyniły się do zwycięstwa Francuzów pod Civita Castellana. Potem brali udział w zwycięskiej ofensywie republikanów na Królestwo Neapolu. Następnie tłumili antyfrancuskie powstanie chłopskie w Republice Partenopejskiej utworzonej w południowych WłoszechKukiel: Dzieje oręża polskiego..., s. 61.. Tu wreszcie sformowano pułk jazdy znany jako ułani nadwiślańscy.
W 1799 polscy legioniści (ok. 8 tys.) wzięli udział w walkach z wojskami II koalicji antyfrancuskiej. W tym okresie Legiony poniosły szereg porażek i ciężkie straty, np.: w bitwach pod Weroną, Magnano, w oblężonej Mantui, bitwach nad Trebbią i pod Novi. Straty pierwszej legii wynosiły 2 tys. zabitych i rannych;