軍隊的裝備也非常差，沒有營帳，沒有運輸工具，連步槍和刺刀都沒有，大炮和彈藥也處於極度匱乏的狀態。
軍隊也毫無紀律可言，違抗命令、逃跑、酗酒鬧事等自由散漫的事情，在這支隊伍中已經司空見慣。
對於拿破侖這位新來的司令官，部隊中的軍官和士兵們也並不尊重，更談不上歡迎了。他們編造各種謠言，嘲笑和醜化這位小個子、其貌不揚的年輕司令官。
麵對這樣一堆讓人頭痛的問題，拿破侖並不氣餒。他以最快的速度開始著手解決，首先就是滿足士兵們的物質需求。他利用各種軍事手段，從富足的銀行家那裏弄來一筆為數不小的經費，將其當做政府長期不發的軍餉補發給士兵。此舉深得軍心，部隊的怨氣大大減弱了。
隨後，拿破侖又通過迅速改組兵站和後勤部門，解決了令士兵們不滿的其他問題，並且整頓軍風，嚴明軍紀。
一次，當拿破侖與部隊的幾位軍官討論作戰方案時，他的建議得到了軍官們的默許。但他們對拿破侖那種不容置疑的口氣感到不滿，覺得他過於狂妄。就在拿破侖問幾位軍官還有什麼問題時，身材高大魁梧的奧熱羅將軍站了起來，劈頭問道：
“拿破侖將軍，請問您為什麼在房間裏還要戴著帽子？”
拿破侖此時的心緒完全沉浸在那場即將打響的戰鬥中，對奧熱羅的問題一愣。他注視著奧熱羅，發現奧熱羅的笑容裏隱含著調侃和諷刺。拿破侖意識到，奧熱羅是在譏諷他矮小的身材。
對於下屬的這種無理的輕蔑，拿破侖覺得自己的威信受到了挑戰，他必須反擊，以挽回自己的尊嚴。因此，拿破侖大步流星地走到高大的奧熱羅麵前，昂起頭，嚴肅地對他說：
“將軍，我的個子的確比你矮。但是，如果你因此而自以為是地蔑視我，那麼，我會馬上命令砍下你的腦袋，消除這個差別！”
一聽這話，奧熱羅的笑臉馬上僵硬了。他馬上恭敬地對拿破侖說：
“將軍，我絕對地尊重並服從您！”
周圍的幾位軍官看到這一幕後，暗自折服於這位年輕的司令官。自此以後，他們再也不敢輕視拿破侖了。
在軍中樹立起威信後，拿破侖又雷厲風行地開始整治渙散成性的士兵們。他還經常到部隊中走動，其精力充沛的形象鼓舞了士兵們的士氣。
在進行了卓有成效的整頓之後，拿破侖拔劍出鞘。在出征之前，拿破侖向士兵們發表了慷慨激昂的演講：
“我的勇士們，你們遠離家鄉，經受了饑餓與死亡的恐懼，我們的政府卻沒有給予你們應有的回報。現在，你們的前方就是意大利，那裏有著豐足的糧食、富裕的城鎮、耀眼的珠寶，我將帶領你們到那片富庶的平原。在那裏，你們將贏得你們的財富和榮耀。士兵們，你們將會為之英勇戰鬥嗎？”
“會——”士兵們被拿破侖的激情演說煽動得熱血沸騰，喊聲也響徹雲霄。
1796年4月5日，拿破侖率領著這支經過認真整頓的軍隊向皮埃蒙特平原進發了。
（四）
拿破侖麵對的敵人十分強大，當時駐守在皮埃蒙特境內的軍隊有兩支，一支是由博立爾率領的奧地利軍，一支是由克利率領的撒丁軍，共計8萬人，並且配備強大的騎兵和壓倒優勢的炮兵。而拿破侖的軍隊隻有4萬多人，且炮兵和騎兵都不足。
麵對敵強我弱的陣勢，拿破侖並不氣餒。憑著對當地地形的熟悉，拿破侖迅速作出判斷：在蒙特諾特附近的一片楔形山區，是奧撒聯軍易受攻擊的弱點所在。於是，他決定集中兵力首先從這裏打擊敵軍，將奧軍和撒軍雙方切斷，從而讓自己一開始就掌握戰爭的主動權。
然而就在戰爭即將開始之時，一件突發事件打亂了拿破侖的部署。原來，由於內憂外患，法國政府財源短缺，曾在1796年3月間派人前往熱那亞借貸，但遭到拒絕。督政府決定給熱那亞人施壓，迫使其同意借款。於是，督政府決定派出一支軍隊威脅熱那亞，並想到了拿破侖的軍隊。他們命令拿破侖防守在薩沃納的軍隊向離熱那亞隻有10公裏的沃爾特裏推進。
這一行動震驚了奧軍，他們誤以為法國人要進軍熱那亞，急忙敦促博立爾元帥南下援助熱那亞。
對於督政府的這一命令，拿破侖大為光火，因為這樣不僅打破了他的行動計劃，還破壞了熱那亞的中立國地位，導致法國遠征軍喪失了一個重要的補給港口。
不過拿破侖很快發現，督政府的這一命令也有好處，那就是可以分散敵人的兵力和注意力。拿破侖看準這一時機，於4月6日命令防守在薩沃納的軍隊餘部繼續向沃爾特裏增援，以迷惑奧撒聯軍。
拿破侖的作戰方法並沒有被博立爾識破，他依然錯誤地認為法軍主攻方向是熱那亞，因此源源不斷地將兵力調往熱那亞。4月10日，博立爾率領的左路軍抵達沃爾特裏，並向駐紮在那裏的法軍發起猛攻。
奧軍的這一行動使奧軍左翼遠遠離開了中路部隊，此時的中路部隊已經占領了蒙特諾特。而克利率領的撒丁軍團還在很遠的西麵，奧軍中路陷入左右無援的孤立境地。拿破侖抓住這個戰機，果斷集中兵力，首先擊敗了態勢孤立的中路軍。
兩天後，博立爾才得知自己的中路軍已經被拿破侖的部隊擊潰了，此時才發現自己中了圈套，但為時已晚。就這樣，拿破侖憑著敏銳的洞察力和迅速、果斷的行動，取得了出征後第一個戰役的勝利。