捎去了令人懊惱的訊息：有“60名士兵”和一名“厄爾巴的將軍”已控制了戛納城。這訊息是在康布羅納向他提出準備供3；000人食用的牛肉之前捎出的，康布羅納第二次找市長時才通知他拿破崙已回到法國，並留給他一份《陸軍公告》——“拿破崙，以上帝的名義，尊為法蘭西皇帝”此次返回是為了拯救法國。公告稱：
我在被流放途中聽到你們在呼喚我， 因此我歷盡千辛萬苦回來……奪回過去25年都是屬於我們的法蘭西三色旗，將我們的敵人趕出法國！穿上在全盛時期法軍的三色制服吧，同我一樣的制服……再次拿出你們征服烏爾姆、奧斯特里茨、耶拿、埃勞、弗裡德蘭的雄心壯志吧……士兵們！團結在你們領袖的軍旗周圍，一同作戰吧！
由於手中的兵力有限，拿破崙不得不認真制定他的入侵計劃。沒有騎兵，沒有重炮也沒有大兵團的步兵，他甚至無力攻打昂蒂的沃邦要塞——拿破崙曾在羅伯特斯庇爾垮臺後被短期囚禁在那兒——當然，更不用說攻打土倫和馬賽了。在那裡，馬塞納元帥正以波旁王朝的名義統領著第八軍區。為了爭取馬塞納，拿破崙已派了一艘船前去通知馬塞納他的到來以及他的打算；並派另一艘船到那不勒斯通知繆拉，要求他給予支援。
然而，拿破崙知道自己必須儘快向巴黎進軍，因為滯留在這個波旁王朝的老巢對他是不利的。他挑選戛納登陸，是因為這裡毫無防備，而且他計劃的進軍路線就是從這裡經由格拉斯，翻越山脈進入山地，經過卡斯特蘭恩、迪涅、加普、拉弗雷、格勒諾布林、里昂，最後到達夏龍。這樣的行軍路線可以將他的追擊者遠遠拋在崎嶇的山地之後。另外，拿破崙非常瞭解這個地區，深知哪些地方道路泥濘，哪些地方山高谷深，哪些地方森林茂密、山崖崎嶇。不過這種不利的地形對拿破崙自己軍隊的行軍也造成了極大困難。對於他1；028人的遠征隊而言，高昂計程車氣同充足的食物供給一樣重要。如果一切順利的話，拿破崙的第一個挑戰將是山下的格勒諾布林——那是個有7000駐軍的要塞，擁有重型大炮及充足的軍備供給，這些是當他還是皇帝時為攻打義大利和瑞典準備的。這是他進軍的必經之路，他必須攻戰這個要塞。他不能完全憑運氣，因此他叫人捎信給目前在格勒諾布林統領第七步兵團、而且自從拿破崙到了厄爾巴島後就一直秘密同他保持聯絡的夏爾上校。拿破崙寄希望於以少勝多，避免被一舉殲滅。“我要不流一滴血就重新奪回我的王位！”他在3月2日軍隊拔營前對他的將士演講時說，因為他知道，如果不這麼做的話法國人民將會反抗他的。
當日上午到達格拉斯，他們遭遇該市市長、激進的保王黨分子古爾東侯爵的反抗，市長召集地方國民衛隊阻擋拿破崙，但是隻有30個人響應他的號召。現在，拿破崙的命令是：要求給他的軍隊更多的食物、裝備、馬匹等。吃完飯後，他們立刻又重新上路了，穿過崎嶇的山路前往聖瓦利埃爾、埃斯克拉羅裡到塞拉農。在到達雪線後，他們丟掉了馬匹、大炮和行李，用當地的毛驢和農民的車運東西，沿著窄窄的道路穿過鬆林，在前進了約3；000英里之後，他們終於到達了卡斯特蘭恩。他們在那兒休息，準備了翻越山嶺地區所需要的口糧、200頭毛驢和40輛馬車，接著便向荒無人煙、飛鳥絕跡的深山進發，部隊於3月3日到達巴勒米，4日到了迪涅。
拿破崙早在瓦爾已料到的潛在危機被證實是再正確不過了。當地的地方長官博蒂裡埃已在2日命令約100人的隊伍經拉穆伊秘密向海岸進軍。在得知領頭的“厄爾巴�