5月7日，拿破崙一行到達第戎。在這裏，他以盛大的儀式檢閱了那支六七千未經訓練的、衣著不全的部隊。2個小時以後，他們又飛快趕往日內瓦。在日內瓦，拿破崙會見了派去探測聖伯納德大山口的工程師馬來斯戈，馬來斯戈如實地向拿破崙匯報了軍隊經由聖伯納德大山口進入義大利的種種困難和駭人情景。"能夠通過嗎？“拿破崙打斷這位工程師的敘述問道。"勉強可以通過。"馬來斯戈答道。"很好"，第一執政說：”我們前進吧！“
5月13日，拿破崙到達洛桑，檢閱了真正預備軍團的前衛部隊。這時，拿破崙收到馬塞納在4月29日寫的一封信，這封信是透過敵線偷送出來的。信中道：“看在上天的份上趕快救我！這個城市已經受到海陸兩麵的封鎖……我隻有30天的口糧。"拿破崙回信道：”我已到洛桑兩天。全軍都在行動……我深知你處境困難，但使我放心的卻是有你在熱那亞。在這種時候，你一個人可以抵得2萬人。“
拿破崙下定決心學習古時漢尼拔之所為，冒阿爾卑斯大山的一切危險和困難突入義大利。為了比較容易搜集行軍所需糧秣儲備，使進軍能夠更迅速地完成，以及使敵人摸不清行軍目的，拿破崙命令軍隊採取不同路線分四路前進。他自己率35000人的主力，攜帶大炮，翻越大聖伯納德山口，蒙塞率15000人的左翼經由聖哥塔出山，杜勞的5000人的右翼取道切尼山方向，左右兩路軍均配合主力行動。沙布南率5000人穿越小聖伯納德山口，與主力會合於奧斯塔。
5月15日，各路隊伍均已出動。拿破崙所率的這支由騎兵和步兵組成的軍隊任務最為艱巨，它載負著戰鬥所需的全部軍火，包括40門野戰大炮在內。拉納帶領先鋒部隊在前開路，貝爾蒂埃和拿破崙親自指揮後衛，因為後衛有炮兵隨行，這是整個部隊的威力所在。由於道路條件惡劣，部隊隻能沿一條道行進。漫長的隊伍猶如一條灰色的長蛇，在高山深穀中緩緩移動。到了聖彼埃，道路消失了，到處是懸崖峭壁和深深的積雪，部隊隻好攀登怪石嶙峋的、堆滿積雪的山脊強行前進。每個人心中都十分緊張，行動也格外小心，生怕稍有不慎，摔進無底深淵。頭頂的冰川也有隨時崩落的危險。
大炮和彈藥的運輸最為困難，原先準備用來搬運大炮的雪橇已完全不頂用了。幸好當地農民教給拿破崙一個辦法：把鬆樹幹按尺碼鋸斷，鋸成兩半，將中間掏空，然後從炮車上將炮管卸下，裝在掏空了的樹幹中捆好，炮尾朝前，炮口朝後，再在炮尾環上繫上繩索，由身強力壯的士兵拖著它前進。架炮的車輪則由騾子馱著行走。這個絕妙的主意使得炮兵得以順利前進。
拿破崙為了鼓舞那些拖拉大炮的士兵，自己不騎騾子，而是與士兵一同步行。前麵的隊伍不敢稍停一下喘口氣，因為一停步就會使後麵處在萬分危殆的峭壁邊緣的隊伍陷於混亂。
前軍的腳步和蹄印把深及膝蓋的冰雪踩成稀泥狀，後軍須在其中蹣跚前行。攀登阿爾卑斯山的艱難困苦是難以用語言形容的。可麵對如此巨大的困難，拿破崙表現得異常沉著冷靜和若無其事。他一麵步行，一麵同嚮導們聊天，詢問當地居民的生活狀況，問他們何以為生，意外事故是否像他們說的那樣頻繁。他與嚮導們談話的神態就好像是在巴黎大街上散步時與人拉家常似的。
5月16日，拉納前鋒抵達秀麗的奧斯塔山穀，其他部隊迅速地接踵而降。到這時為止，拿破崙的軍隊不曾遇到任何抵抗，梅拉斯將軍完全蒙在鼓裏。17日，法軍抵達沙蒂隆。在這裏遇上了小股奧軍。麵對突如其來的法軍，奧軍驚慌失措，他們做夢也沒想到這個方向也會冒出一支法國軍隊。由於倉促應戰，再加上兵力懸殊，奧軍很快敗北而逃。
5月18日，法軍繼續向東挺進，不料卻碰上了一個十分堅固的堡壘巴爾德堡，法軍的前進受到阻礙。巴爾德堡位於多臘巴爾特亞河穀的左岸，地勢十分險要，控製著進入皮埃蒙特平原的狹窄通道。19日，貝爾蒂埃親自前去偵察，向拿破崙呈上如下報告：“今天我去偵察巴爾德堡，那是一個真正的障礙。它聳立高岩之上，圍有兩道圍牆，裝有兩層炮台，下層12門，上層5門。通過巴爾德村的道路完全在其控製之下。我們雖能把一些步兵送過去，但必須攻占此堡壘，才能保證炮兵通過。"前衛部隊開始攻打巴爾德堡，但因地形不利，未能攻下，隻好繞道而行。5月21日，法軍攻占了伊夫裏亞鎮，俘獲300名奧軍和14門大炮。然而巴爾德堡的奧軍仍在固守，法軍炮兵無法通過。拿破崙靜等了3天，巴爾德堡仍未投降，他終於按捺不住了，"我等不及了，"他說：”這些蠢才永遠攻不下巴爾德堡，我得自己去。“
23日，拿破崙親自來到一處可以俯瞰巴爾德堡炮台的高地，匍伏在灌木叢中，仔細觀察炮台。他以不快的口氣指出進攻部隊的幾個錯誤後，下令在他標明的地點構築一座新炮台，他肯定地說：從那裏發射幾發炮火就可迫使炮台投降。命令下達完後，他就下山去伊夫裏亞鎮宿夜。6月1日，巴爾德堡終於投降。
法軍主力終於走出阿爾卑斯山區，皮埃蒙特平原就在眼前。現在拿破崙有三個作戰方案可供選擇：一是主力直逼熱那亞，以解馬塞納之圍。這可以吸引奧軍主力回救，並可能合擊奧軍而取得勝利，也顧全了與部下的關係。但奧軍有可能退守待援，致使戰事拖長，艱苦的大迂迴不起應有的作用。二是主力進逼都靈，與杜勞軍會合，尋找機會攻擊奧軍主力。但對解馬塞納之圍無濟於事，且難形成戰略包圍之勢。三是主力直取米蘭與蒙塞部會合，迂迴奧軍背後，切斷聯絡線，形成戰略包圍。但局部將受損失，熱那亞的馬塞納部不得不被放棄。
5月13日，拿破崙到達洛桑，檢閱了真正預備軍團的前衛部隊。這時，拿破崙收到馬塞納在4月29日寫的一封信，這封信是透過敵線偷送出來的。信中道：“看在上天的份上趕快救我！這個城市已經受到海陸兩麵的封鎖……我隻有30天的口糧。"拿破崙回信道：”我已到洛桑兩天。全軍都在行動……我深知你處境困難，但使我放心的卻是有你在熱那亞。在這種時候，你一個人可以抵得2萬人。“
拿破崙下定決心學習古時漢尼拔之所為，冒阿爾卑斯大山的一切危險和困難突入義大利。為了比較容易搜集行軍所需糧秣儲備，使進軍能夠更迅速地完成，以及使敵人摸不清行軍目的，拿破崙命令軍隊採取不同路線分四路前進。他自己率35000人的主力，攜帶大炮，翻越大聖伯納德山口，蒙塞率15000人的左翼經由聖哥塔出山，杜勞的5000人的右翼取道切尼山方向，左右兩路軍均配合主力行動。沙布南率5000人穿越小聖伯納德山口，與主力會合於奧斯塔。
5月15日，各路隊伍均已出動。拿破崙所率的這支由騎兵和步兵組成的軍隊任務最為艱巨，它載負著戰鬥所需的全部軍火，包括40門野戰大炮在內。拉納帶領先鋒部隊在前開路，貝爾蒂埃和拿破崙親自指揮後衛，因為後衛有炮兵隨行，這是整個部隊的威力所在。由於道路條件惡劣，部隊隻能沿一條道行進。漫長的隊伍猶如一條灰色的長蛇，在高山深穀中緩緩移動。到了聖彼埃，道路消失了，到處是懸崖峭壁和深深的積雪，部隊隻好攀登怪石嶙峋的、堆滿積雪的山脊強行前進。每個人心中都十分緊張，行動也格外小心，生怕稍有不慎，摔進無底深淵。頭頂的冰川也有隨時崩落的危險。
大炮和彈藥的運輸最為困難，原先準備用來搬運大炮的雪橇已完全不頂用了。幸好當地農民教給拿破崙一個辦法：把鬆樹幹按尺碼鋸斷，鋸成兩半，將中間掏空，然後從炮車上將炮管卸下，裝在掏空了的樹幹中捆好，炮尾朝前，炮口朝後，再在炮尾環上繫上繩索，由身強力壯的士兵拖著它前進。架炮的車輪則由騾子馱著行走。這個絕妙的主意使得炮兵得以順利前進。
拿破崙為了鼓舞那些拖拉大炮的士兵，自己不騎騾子，而是與士兵一同步行。前麵的隊伍不敢稍停一下喘口氣，因為一停步就會使後麵處在萬分危殆的峭壁邊緣的隊伍陷於混亂。
前軍的腳步和蹄印把深及膝蓋的冰雪踩成稀泥狀，後軍須在其中蹣跚前行。攀登阿爾卑斯山的艱難困苦是難以用語言形容的。可麵對如此巨大的困難，拿破崙表現得異常沉著冷靜和若無其事。他一麵步行，一麵同嚮導們聊天，詢問當地居民的生活狀況，問他們何以為生，意外事故是否像他們說的那樣頻繁。他與嚮導們談話的神態就好像是在巴黎大街上散步時與人拉家常似的。
5月16日，拉納前鋒抵達秀麗的奧斯塔山穀，其他部隊迅速地接踵而降。到這時為止，拿破崙的軍隊不曾遇到任何抵抗，梅拉斯將軍完全蒙在鼓裏。17日，法軍抵達沙蒂隆。在這裏遇上了小股奧軍。麵對突如其來的法軍，奧軍驚慌失措，他們做夢也沒想到這個方向也會冒出一支法國軍隊。由於倉促應戰，再加上兵力懸殊，奧軍很快敗北而逃。
5月18日，法軍繼續向東挺進，不料卻碰上了一個十分堅固的堡壘巴爾德堡，法軍的前進受到阻礙。巴爾德堡位於多臘巴爾特亞河穀的左岸，地勢十分險要，控製著進入皮埃蒙特平原的狹窄通道。19日，貝爾蒂埃親自前去偵察，向拿破崙呈上如下報告：“今天我去偵察巴爾德堡，那是一個真正的障礙。它聳立高岩之上，圍有兩道圍牆，裝有兩層炮台，下層12門，上層5門。通過巴爾德村的道路完全在其控製之下。我們雖能把一些步兵送過去，但必須攻占此堡壘，才能保證炮兵通過。"前衛部隊開始攻打巴爾德堡，但因地形不利，未能攻下，隻好繞道而行。5月21日，法軍攻占了伊夫裏亞鎮，俘獲300名奧軍和14門大炮。然而巴爾德堡的奧軍仍在固守，法軍炮兵無法通過。拿破崙靜等了3天，巴爾德堡仍未投降，他終於按捺不住了，"我等不及了，"他說：”這些蠢才永遠攻不下巴爾德堡，我得自己去。“
23日，拿破崙親自來到一處可以俯瞰巴爾德堡炮台的高地，匍伏在灌木叢中，仔細觀察炮台。他以不快的口氣指出進攻部隊的幾個錯誤後，下令在他標明的地點構築一座新炮台，他肯定地說：從那裏發射幾發炮火就可迫使炮台投降。命令下達完後，他就下山去伊夫裏亞鎮宿夜。6月1日，巴爾德堡終於投降。
法軍主力終於走出阿爾卑斯山區，皮埃蒙特平原就在眼前。現在拿破崙有三個作戰方案可供選擇：一是主力直逼熱那亞，以解馬塞納之圍。這可以吸引奧軍主力回救，並可能合擊奧軍而取得勝利，也顧全了與部下的關係。但奧軍有可能退守待援，致使戰事拖長，艱苦的大迂迴不起應有的作用。二是主力進逼都靈，與杜勞軍會合，尋找機會攻擊奧軍主力。但對解馬塞納之圍無濟於事，且難形成戰略包圍之勢。三是主力直取米蘭與蒙塞部會合，迂迴奧軍背後，切斷聯絡線，形成戰略包圍。但局部將受損失，熱那亞的馬塞納部不得不被放棄。