Бонапарту предстояло труднейшее дело: не только одеть, обуть, дисциплинировать своё войско, но сделать это на ходу, уже во время самого похода, в промежутках между сражениями. Откладывать поход он ни за что не хотел. Его положение могло осложниться трениями с подчинёнными ему начальниками отдельных частей этой армии вроде Ожеро, Массена или Серрюрье. Они охотно подчинились бы старшему или более заслуженному (вроде Моро, главнокомандующему на западногерманском фронте), но признавать своим начальником 27-летнего Бонапарта им казалось просто оскорбительным. Могли произойти столкновения, и стоустая казарменная молва на все лады повторяла, переиначивала, распространяла, изобретала, вышивала по этой канве всякие узоры. Повторяли, например, пущенный кем-то слух, будто во время одного резкого объяснения маленький Бонапарт сказал, глядя снизу вверх на высокого Ожеро: «Генерал, вы ростом выше меня как раз на одну голову, но если вы будете грубить мне, то я немедленно устраню это отличие». На самом деле, с самого начала Бонапарт дал понять всем и каждому, что он не потерпит в своей армии никакой противодействующей воли и сломит всех сопротивляющихся, независимо от их ранга и звания. «Приходится часто расстреливать», — мельком и без всяких потрясений доносил он в Париж Директории.
Бонапарт резко и немедленно повёл борьбу с безудержным воровством. Солдаты это сейчас же заметили, и это гораздо больше, чем все расстрелы, помогло восстановлению дисциплины. Но Бонапарт был поставлен в такое положение, что откладывать военные действия до того, когда будет закончена экипировка армии, значило фактически пропустить кампанию 1796 г. Он принял решение, которое прекрасно сформулировано в его первом воззвании к войскам. Много было споров о том, когда именно это воззвание получило ту окончательную редакцию, в которой оно перешло в историю, и теперь новейшие исследователи биографии Наполеона уже не сомневаются, что только первые фразы были подлинны, а почти всё остальное это красноречие прибавлено позже. Замечу, что и в первых фразах можно ручаться больше за основной смысл, чем за каждое слово. «Солдаты, вы не одеты, вы плохо накормлены… Я хочу повести вас в самые плодородные страны в свете».
Бонапарт с первых же шагов считал, что война должна сама себя кормить и что необходимо заинтересовать непосредственно каждого солдата в предстоящем нашествии на северную Италию, не откладывать нашествия до того, как всё нужное будет армией получено, а показать армии, что от неё самой зависит забрать силой у неприятеля всё необходимое и даже больше того. Молодой генерал объяснялся со своей армией так только на этот раз. Он всегда умел создавать, усиливать и поддерживать своё личное обаяние и власть над солдатской душой. Сентиментальные россказни о «любви» Наполеона к солдатам, которых он в припадке откровенности называл пушечным мясом, ровно ничего не значат. Не было любви, но была большая заботливость о солдате. Наполеон умел придавать ей такой оттенок, что солдаты объясняли её именно вниманием полководца к их личности, в то время как на самом деле он стремятся только иметь в руках вполне исправный и боеспособный материал.
В апреле 1796 г., начиная свой первый поход, Бонапарт был в глазах своей армии только способным артиллеристом, хорошо служившим два с лишком года тому назад под Тулоном, генералом, расстрелявшим в вандемьере бунтовщиков, шедших на Конвент, и только за это получившим свой командный пост в южной армии, — вот и всё. Личного обаяния и безоговорочной власти над солдатом Бонапарт ещё не имел. Он и решил подействовать на своих полуголодных и полуобутых солдат лишь прямым, реальным, трезвым указанием на материальные блага, ожидающие их в Италии.
9 апреля 1796 г. Бонапарт двинул свои войска через Альпы.