Oddziały otrzymały nazwę Legionów Polskich. Mundury i sztandary były zbliżone do polskich, język komend i stopnie wojskowe również były polskie. Na szlifach widniał włoski napis Ludzie wolni są braćmi. Kokardy przypięte do mundurów były trójkolorowe w nawiązaniu do rewolucji francuskiej, symbolizujące sojusz i protekcję Republiki. Dąbrowski zagwarantował ochotnikom obywatelstwo lombardzkie z prawem powrotu do kraju, gdy Lombardia będzie już wolna i bezpieczna.
W maju 1797 w szeregach Legionów stanęło około 7 tys. żołnierzy, głównie Polaków przebywających na emigracji oraz polskich jeńców i dezerterów z armii austriackiej generała Dagoberta von Wurmser w Mantui (6 tys. Polaków), wcielonych do niej uprzednio i zmuszanych do walki z Francuzami. Utworzone zostały dwie legie po 3 bataliony każda. W skład każdego batalionu wchodziło 10 kompanii (w tym 8 fizylierskich, 1 grenadierska, 1 strzelecka – stan kompanii: 125 żołnierzy). Dowódcą pierwszej legii był gen. Józef Wielhorski, drugiej gen. Franciszek Rymkiewicz.