Назначение 27-летнего, тогда еще мало кому известного генерала командующим армией, предназначенной действовать в Италии, состоялось 2 марта 1796 г., а уже 27 марта Бонапарт прибыл в главную ставку в Ницце и постарался немедленно войти в курс дел. Беспокойство вызывало не только состояние армии, но и отношение к новому главнокомандующему доблестных генералов Массена, Ожеро, Лагарпа и др. Заслуженным боевым командирам было не по душе оказаться в подчинении у молодого неопытного военачальника.
Вероятно, более других был лоялен по отношению к Бонапарту бригадный генерал Антуан-Филипп Казальта (1759-1846). Корсиканец по происхождению, Казальта вступил в ряды французской революционной армии в 1792 г., участвовал во многих баталиях, не раз был ранен, а с сентября 1795 г. сражался в Италии под командованием Массена. Хорошо знакомый с положением Итальянской армии, настроениями в среде рядовых и командного состава, Казальта, по-видимому, вполне объективно оценивал общую ситуацию. Через несколько дней после прибытия в Ниццу, 1 апреля 1796 г., Наполеон обращается к нему с короткой запиской: «Я получил ваше письмо, гражданин генерал, и очень вам обязан за честные высказывания. Вскоре буду иметь удовольствие встретиться с Вами лично. Бонапарт».Многие историки называют итальянский поход 1796-1797 гг. против Австрии и Пьемонта самой блистательной кампанией в военной карьере Бонапарта. Именно тогда его имя впервые прогремело на всю Европу. Французские полки вступили на территорию Италии 9 апреля, а уже три дня спустя было выиграно первое серьезное сражение у Монтенотто.
Идя от победы к победе в битвах при Миллезимо, Дего, Чеве, Мондови, Бонапарт принудил Пьемонт к сепаратному миру, который был подписан 15 мая в Париже. Австрия осталась без союзника и вскоре потеряла все свои земли в Северной Италии.
Итальянская кампания оказала сильное влияние на становление Наполеона как полководца, а также на становление самой французской армии, которая постепенно превращалась в мощную силу. Вместе с тем она становилась интернациональной. В октябре 1796 г. решением Бонапарта был создан Ломбардский легион, состоящий из итальянских патриотов и якобинцев, а в январе 1797 г. генерал Домбровский (1755–1818) подписал конвенцию о создании Польских легионов, вставших под знамена Франции.
В 1797 г. в рядах Польских легионов служило около 7000 поляков, эмигрировавших в Италию и Францию после восстания Костюшко. Поскольку французские законы не позволяли принимать на службу иностранные войска, польские воинские формирования вошли в состав подчиненной Наполеону армии Ломбардской (Цизальпинской) республики.
В письме от 11 мая 1797 г. из штаб-квартиры в Монтебелло Бонапарт сообщает генералу Домбровскому о своем приказе, который будет ему передан администрацией Ломбардии. Приказ касался вопросов организации польских легионов, размещения батальонов в Болонье, Ферраре и Урбино, а также их обмундирования. Находясь на итальянской земле и подчиняясь французскому главнокомандующему, легионеры Домбровского носили польские мундиры с французскими кокардами и шли в бой под собственными знаменами и под звуки собственного гимна.
Впоследствии польские подразделения примут участие в войнах Франции с объединенными силами 2-ой, 3-ей и 4-ой антифранцузских коалиций, а также в походе Наполеона в Россию в 1812 г.