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