拿破侖已經來到了尼斯，他在新婚的第三天就離開了巴黎。
久違的自由，和內心燃燒的熊熊的野望，讓他整個人顯得是那麼的迫不及待。
在來尼斯之前，他還非常細心地落實了意大利軍團的參謀長路易斯·亞曆山大·貝爾蒂埃。一個四十二歲的陸軍準將。
他在早年是一位繪圖員，曾以參謀的身份參加過美國獨立戰爭。他在一年前才被提升了軍銜，擔任意大利軍團司令克勒曼將軍的總參謀長。在他堅持下法軍占領博爾格托一線，使敵人暫時停止了進攻。
貝爾蒂埃對於濱海阿爾卑斯山區了如指掌。他非常勤勞、仔細，他能陪從主將作任何的搜索和觀察而不耽誤日常公務的處理。當他又不適合單獨的領兵作戰，他很缺乏果斷，不適合獨立的指揮工作。而這並不耽擱他卻具有一個優秀參謀長的一切素質。工程師出身的他善於識圖，了解一切搜索方法，能十分銳利地判斷地形的特點，擅長以簡明的語言報告最複雜的軍事行動；他經驗豐富，十分機智，在戰鬥時知道應該向哪裏下達命令，並且能夠親自監督執行這些命令；在戰場上，總能準確無誤地頒發命令，他對最複雜的部隊調度極為內行，讓軍隊運轉自如。
之前的意大利軍團之所以在那麼困難的條件下還能維持著，貝爾蒂埃功不可沒。
如此的一位認真負責而又缺乏決斷力的參謀長，這對為人強勢，往往是一人拍板決斷的拿破侖來說，無疑是最最最理想的參謀長。
在駐歐辦的介紹中，貝爾蒂埃是一名合格的、天才的參謀長，拿破侖的指揮能力與貝爾蒂埃的勤勞、仔細相配合，極有可能使他們成為戰場上一對最佳搭檔。
所以，對駐歐辦十分信任的拿破侖在一年後讓貝爾蒂埃的軍銜再度提升了一格，變成了陸軍少將。
除了貝爾蒂埃這名搭檔以外，拿破侖還敲定了兩名副官，那一個是他之前招攏的舊部——土倫戰役中選拔出來的青年炮兵軍官馬爾蒙上尉，另一個當然是他的忠實朋友和下屬朱諾上尉了。另外，他還將繆拉和他的幼弟路易帶在了身邊。
拿破侖一行匆匆的趕到達意大利軍團的駐地尼斯，在這裏建立了司令部。三天後，拿破侖檢閱了自己的部隊，然後他就看到了一支跟駐歐辦為他描述的軍風軍貌一般無二的軍隊。
這真的是一支物質生活極為困乏的乞丐軍團。就在拿破侖到來的頭天晚上，一個營就因沒有靴子穿而
拒絕執行向另一個地區轉移的命令。饑餓的軍隊到處搶劫和偷盜，反抗和開小差不時發生，不僅在尼斯當地造成了極壞的影響，自身的士氣也十分低落。
拿破侖第一件要做的事兒就是立即著手整頓軍紀。
在中國人答應的‘支援’還沒有送到之前，他也不能對一切都無動於衷，他不能把所有的希望都寄托到中國人的身上。
按照那駐歐辦的說法，支援是有一定可能抵達不到尼斯的。因為西班牙人和英國人。
拿破侖更該依靠和相信的是自己！
但年僅２７歲的拿破侖要想控製這支軍隊並非易事。這裏的軍官們隻服從年長的或功績更大的長官，對於眼前這個身材矮小、不修邊幅、說話還帶有難聽的科西嘉口音、並非十分有名的年輕司令，根本不放在眼裏。他們經常與拿破侖發生爭吵，甚至在背後詆毀拿破侖的名譽。因為拿破侖崛起靠得是巴拉斯的大力支持，而同時他剛剛成婚的妻子又是很多人口中巴拉斯的情婦，於是不少人都說拿破侖的新婚妻子現如今正躺在巴拉斯的床上呢。
這樣的流言會很大的挫傷拿破侖在軍中的威嚴。但拿破侖並不認輸，他在一次激烈的爭吵中，曾仰頭看著個子很高的查爾斯·奧熱羅將軍說：“將軍，你的個子正好高出我一頭，但假如你對我無禮的話，我就會馬上消除這個差別。”拿破侖不能容忍在他的軍隊中有任何反對他的思想，誰膽敢和他作對，不論其職位高低，腦袋必須搬家，這是他一直遵守的原則。
當然，拿破侖也清醒地認識到，要想真正嚴肅軍紀，製止偷盜行為，單靠槍斃一些人是無濟於事的，必須使自己的軍隊有衣服、鞋子穿。