Dąbrowski wprowadził w legionach nowoczesny system dowodzenia na wzór francuski, zniósł kary cielesne, dał możliwość awansu również żołnierzom niemającym pochodzenia szlacheckiego, nakazał naukę czytania i pisania oraz pogłębianie wiedzy z historii Polski.
Polski korpus posiłkowy Republiki Cisalpińskiej Początkowo Legiony walczyły u boku Napoleona. Pierwszy raz w kwietniu 1797 pod Rimini, Weroną i nad jeziorem Garda, w akcji przeciw zbuntowanemu ludowi włoskiemu. Po zawarciu pokoju z Austrią (w październiku tegoż roku w Campo Formio) przeistoczyły się w Korpus Posiłkowy Republiki Cisalpińskiej. Część legionistów została wysłana do Rzymu, gdzie Francja obaliła wkrótce rządy papieskie. W listopadzie 1798 uczestniczyli oni w obronie Republiki Rzymskiej. Miesiąc później 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 Patrenopejskiej, utworzonej w południowych Włoszech. Tu sformowano pułk jazdy istniejący potem pod różnymi nazwami, m.in. jako ułani nadwiślańscy.