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