Наполеону предстояло решить ряд сложнейших проблем: он должен был одеть, обуть и привести в порядок весь этот сброд, и сделать это предстояло во время похода. Первое, что он предпринял, - распределил недельный запас хлеба, мяса и водки и отослал в Париж донесение с описанием состояния своего войска. Вместе с тем по своим боевым качествам эти люди были потенциально отличными солдатами; большую часть из них составляли уроженцы Дофине или южных районов. На острове Святой Елены он утверждал, что выпустил -следующий приказ по армии: «Солдаты! Вы голодны, босы и раздеты. Я поведу вас на самые богатые в мире равнины, где вы найдете богатые города и провинции. Вас там ждут честь, слава и богатство».
До этого он еще ни разу не водил армию в поход. Ему противостояла грозная сила - войска австрийцев и сардинцев, насчитывавшие 70000 хорошо вооруженных и обученных солдат регулярной армии, уверенных в своей непобедимости. Все проходы через Альпы контролировались ими. 9 апреля 1796 года Бонапарт двинул свои войска вперед, и 12 апреля произошло первое сражение с австрийскими войсками у Монтенотте, в котором австрийцы потеряли 3000 человек убитыми и ранеными. Два дня спустя Бонапарт нанес австрийцам еще одно поражение, на этот раз у Дего, а в промежутке между этими сражениями он наголову разбил пьемонтские войска у Миллезимо, захватив в плен целый корпус. Все эти битвы шли под проливным дождем на высоте более шестисот метров. Остатки пьемонтской армии были разбиты им у Мондови, после чего король Пьемонта запросил перемирия. Это был первый пример «блицкрига» - молниеносной войны, когда противник терпит поражение в первые же дни.
Вслед за этим настал черед австрийцев, которых Бонапарт сокрушил в сражении под Лоди за мост через реку Адду, происшедшем 10 мая 1796 года, причем главнокомандующий лично во главе гренадерского батальона бросился прямо под град пуль и картечи, которыми австрийцы осыпали мост. Именно тогда Бонапарт начал догадываться о том, что его ждет необыкновенная и блестящая судьба. «Я увидел, как все вокруг меня закружилось, словно какая-то неведомая сила подхватила меня и понесла над землей», - так через несколько лет он сказал генералу Горгаду. 15 мая он въехал в Милан, столицу одноименного австрийского герцогства. В июле фельдмаршал Вурмзер предпринял наступление двумя колоннами, имевшее целью снять осаду французов с Мантуи. Наполеон разбил Кваздановича у Локато 3 августа, а двумя днями позже нанес поражение самому Вурмзеру у Кастильоне, взяв в плен 20000 солдат и офицеров с 50 пушками в придачу. Несмотря на полученные подкрепления Вурмзер поспешил укрыться в мантуйской крепости. По иронии судьбы главное французское наступление против Австрии захлебнулось - Журдан потерпел поражение от эрцгерцога Карла, а Моро вынужден был отступить. В ноябре контрнаступление против наполеоновских войск возглавил вновь назначенный австрийский главнокомандующий Альвинци. Но после ожесточенного трехдневного сражения у Аркольского моста он был разбит. В этом сражении Наполеон повторил свой подвиг у Лоди. Трижды французы штурмовали мосты, и трижды их отбрасывали австрийцы, нанося большой урон. И тогда Наполеон со знаменем в руках лично возглавил атаку, завершившуюся взятием моста. Альвинци попытался возобновить активные боевые действия, но опять потерпел поражение у Риволи. Мантуя же капитулировала в феврале.
После взятия Мантуи Наполеон двинулся на север, в Тироль, угрожая непосредственно австрийским землям. В нескольких сражениях он разбил эрцгерцога Карла и отбросил его войска к Бреннерскому перевалу. Дорога на Вену была открыта, и там распространилась паника. Наполеон дошел до Земмеринга, стоявшего от столицы империи всего лишь в ста километрах. Австрийский двор понял опасность продолжения борьбы, и 10 апреля генерал Бонапарт получил официальное уведомление, что австрийский император Франц просит начать мирные переговоры. Сразу же после этого он поспешил назад в Италию и захватил Венецию. Заключив договор в Кампоформио, Франция обеспечила себе самый великий триумф в ее истории. Австрийцы уступили Бельгию и признали марионеточный режим французов в Северной Италии, известный под названием Цизальпинской республики, а также согласились на включение в состав Франции левого берега Рейна. Венеция, как и желал Бонапарт, послужила компенсацией Австрии за уступки на Рейне.
Наполеон вернулся во Францию 7 декабря 1797 года и был триумфально встречен всеми членами Директории в Люксембургском дворце. Он выиграл 18 кровопролитных сражений, захватил 170 вражеских знамен и сделал Францию более могущественной, чем во времена Людовика XIV. Нельзя забывать и о том, что он беспощадно эксплуатировал все итальянские земли, много миллионов золотом он отправил в Париж, а вслед за этим и сотни лучших творений искусства из итальянских музеев и картинных галерей. Улица, на которой он жил, была переименована в улицу Победы.