捎去了令人懊恼的消息：有“60名士兵”和一名“厄尔巴的将军”已控制了戛纳城。这消息是在康布罗纳向他提出准备供3；000人食用的牛肉之前捎出的，康布罗纳第二次找市长时才通知他拿破仑已回到法国，并留给他一份《陆军公告》——“拿破仑，以上帝的名义，尊为法兰西皇帝”此次返回是为了拯救法国。公告称：
我在被流放途中听到你们在呼唤我， 因此我历尽千辛万苦回来……夺回过去25年都是属于我们的法兰西三色旗，将我们的敌人赶出法国！穿上在全盛时期法军的三色制服吧，同我一样的制服……再次拿出你们征服乌尔姆、奥斯特里茨、耶拿、埃劳、弗里德兰的雄心壮志吧……士兵们！团结在你们领袖的军旗周围，一同作战吧！
由于手中的兵力有限，拿破仑不得不认真制定他的入侵计划。没有骑兵，没有重炮也没有大兵团的步兵，他甚至无力攻打昂蒂的沃邦要塞——拿破仑曾在罗伯特斯庇尔垮台后被短期囚禁在那儿——当然，更不用说攻打土伦和马赛了。在那里，马塞纳元帅正以波旁王朝的名义统领着第八军区。为了争取马塞纳，拿破仑已派了一艘船前去通知马塞纳他的到来以及他的打算；并派另一艘船到那不勒斯通知缪拉，要求他给予支持。
然而，拿破仑知道自己必须尽快向巴黎进军，因为滞留在这个波旁王朝的老巢对他是不利的。他挑选戛纳登陆，是因为这里毫无防备，而且他计划的进军路线就是从这里经由格拉斯，翻越山脉进入山地，经过卡斯特兰恩、迪涅、加普、拉弗雷、格勒诺布尔、里昂，最后到达夏龙。这样的行军路线可以将他的追击者远远抛在崎岖的山地之后。另外，拿破仑非常了解这个地区，深知哪些地方道路泥泞，哪些地方山高谷深，哪些地方森林茂密、山崖崎岖。不过这种不利的地形对拿破仑自己军队的行军也造成了极大困难。对于他1；028人的远征队而言，高昂的士气同充足的食物供给一样重要。如果一切顺利的话，拿破仑的第一个挑战将是山下的格勒诺布尔——那是个有7000驻军的要塞，拥有重型大炮及充足的军备供给，这些是当他还是皇帝时为攻打意大利和瑞典准备的。这是他进军的必经之路，他必须攻战这个要塞。他不能完全凭运气，因此他叫人捎信给目前在格勒诺布尔统领第七步兵团、而且自从拿破仑到了厄尔巴岛后就一直秘密同他保持联系的夏尔上校。拿破仑寄希望于以少胜多，避免被一举歼灭。“我要不流一滴血就重新夺回我的王位！”他在3月2日军队拔营前对他的将士演讲时说，因为他知道，如果不这么做的话法国人民将会反抗他的。
当日上午到达格拉斯，他们遭遇该市市长、激进的保王党分子古尔东侯爵的反抗，市长召集地方国民卫队阻挡拿破仑，但是只有30个人响应他的号召。现在，拿破仑的命令是：要求给他的军队更多的食物、装备、马匹等。吃完饭后，他们立刻又重新上路了，穿过崎岖的山路前往圣瓦利埃尔、埃斯克拉罗里到塞拉农。在到达雪线后，他们丢掉了马匹、大炮和行李，用当地的毛驴和农民的车运东西，沿着窄窄的道路穿过松林，在前进了约3；000英里之后，他们终于到达了卡斯特兰恩。他们在那儿休息，准备了翻越山岭地区所需要的口粮、200头毛驴和40辆马车，接着便向荒无人烟、飞鸟绝迹的深山进发，部队于3月3日到达巴勒米，4日到了迪涅。
拿破仑早在瓦尔已料到的潜在危机被证实是再正确不过了。当地的地方长官博蒂里埃已在2日命令约100人的队伍经拉穆伊秘密向海岸进军。在得知领头的“厄尔巴�