Тем временем 1-й легион принял участие в сражениях при Треббии (17–19 июня 1799 г.) и Нови (15 августа), а после того, как Италия была отбита, той же осенью преследовал русские войска Суворова, отступавшие на север в Швейцарию. После окончания кампании и возвращения Наполеона (ставшего Первым консулом) из Египта, остатки обоих легионов были реорганизованы в Итальянский легион; некоторые польские подразделения вступили в новый Дунайский легион, несший службу в долине Рейна. Дунайский легион в декабре 1800 года принял участие в сражении при Гогенлиндене, а Итальянский, находившийся в стадии формирования, пропустил сражение при Маренго (14 июня 1800 г.).
Оба легиона оказались в Северной Италии, где они были расформированы и переведены в 1-ю и 2-ю (из состава Итальянского легиона) и 3-ю Иностранные полубригады (Demi Brigades Etrangere). В частях бродило недовольство, вызванное тем, что Люневильский мир, заключенный с Австрией 26 января 1801 г., не включал никаких положительных для Польши моментов. Возможно, это брожение стало причиной того, что две польские части в 1803 г. были посланы на верную смерть в Вест-Индию. Оставшаяся 1-я полубригада по-прежнему дислоцировалась в Италии, в июле 1806 года участвовала в бою под Маидой, а затем в начале 1807 г. была послана в Центральную Европу. Вероятно, во время этого марша польские солдаты могли видеть бенедектинский монастырь в Кассино, под которым 140 лет спустя воины другой польской армии в изгнании будут истекать кровью и который (в конце концов) будет захвачен ими и их союзниками.
14 октября 1806 г. Наполеон разбил прусскую армию под Йеной и Ауерштедтом. Преследуя отступающих, авангард французской армии войдет в польские провинции Пруссии. Одновременно с предоставлением своим германским союзникам земель, отторгнутых на западных и южных границах империи Гогенцоллернов, Наполеон заставил Бранденбургские ворота упереться в границы нового восточного государства, находившегося под французским влиянием, — Великого герцогства Варшавского. Новое герцогство нуждалось в армии. Ядром ее стали кадры из ветеранов 1-й Иностранной полубригады и солдаты новой части — Северного легиона (Legion du Nord), сформированного из прусских и австрийских военнопленных[24].
Военным министром, в ведении которого находилась новая армия, был князь Юзеф Понятовский (1763–1813), служивший в австрийской армии в период боев с турками в 1788 году, затем воевавший в польской армии против русских в 1794 г., а после коротавший время в фамильном поместье. Первоначально новая армия получила легионную организацию, но вскоре она стала напоминать дивизионную структуру из смешанных родов войск. По состоянию на 1 марта 1807 г. 1-й легион Понятовского включал с 1-го по 4-й пехотные полки, 1-й конно-егерский и 2-й уланский; 2-й легион (Зайончека) располагал пехотными полками с 5-го по 8-й, 3-м уланским и 4-м конно-егерским; тогда как 3-й легион (Домбровского) имел пехотные полки с 9-го по 12-й, 5-й конно-егерский полк и 6-й уланский. Все три легиона имели артиллерийские батальоны, первоначально состоявшие из единственной роты.