公元641年正月丁醜，文成公主一行啟程。在淚眼朦朧中，文成公主辭別了宮殿，辭別了長安城。
公主一行取道鳳翔、秦州、河州，向龍支城進發。到達龍支城後，又西行一百裏抵湟水縣，由此西行一百二裏抵達鄯城。離開鄯城，意味著徹底告別繁華的生活，深入蠻荒之地了。
一路上，吐蕃人以豐富的民族歌謠和傳說故事緩解了公主旅途的寂寞。
過了日月山，有一條倒淌河，河水改向西流。文成公主進入草原，改為騎馬了。她不禁失聲痛哭，震天動地，發生了"天下江河皆東去，惟有此水向西流"的奇異現象。
進入了吐穀渾的境內，經過尉遲川、苦拔鴻、王孝傑米柵九十裏到達莫離驛，又到達公主佛堂。文成公主受到了吐穀渾王諾曷缽的歡迎，住進行宮。
吐穀渾迎娶了唐朝的弘化公主。諾曷缽為文成公主舉行盛大的宴會，許多羌族首領應邀參加。臨行前，文成公主約請弘化公主勸說諾曷缽與吐蕃解仇和好。
她在吐穀渾行館停留了一個月，又向吐蕃進發。一路之上，氣候惡劣，兩千多裏荒無人煙，有些地方隻能啃冰解渴，文成公主受到了嚴峻的考驗。
鬆讚幹布按照約定，帶著禁衛軍在吐蕃和吐穀渾的邊境柏海恭候。鬆讚幹布和李道宗相見，執子婿之禮。和親儀式是按照唐朝的禮製舉行的，極其隆重。人的眾多，嫁奩的豐厚，中原服飾的華美，禮節的繁縟，使鬆讚幹布眼界大開。文成公主更令鬆讚幹布愛慕不已。
不久，文成公主揮淚道別了李道宗，囑托叔父向父皇轉達自己的問候和對維護唐蕃友好的信心。
漢族工匠和鬆讚幹布先趕往拉薩，一路之上，他們率吐蕃人民平整道路，建築漢式房屋，設立驛站。
隨後，文成公主順著入蕃大道向拉薩進發，受到了藏族人民的熱情歡迎。他們為公主準備馬匹、犛牛、船隻和飲水、食物，獻上歌舞。
文成公主向沿途人民傳授農業技術，安裝碾磨、留下蕪菁和其他糧食種子，教會藏族人民各種種植方法，並教會牧民們把乳製成酪、酥油、酥漿、酥糕。
藏曆四月十五日，文成公主在鬆讚幹布的陪同下，進入拉薩城。吐蕃人民穿著節日的盛裝歡迎公主，歌舞遊宴多日。鬆讚幹布舉行了盛大的喜宴，他穿上唐朝駙馬的吉服。為了照顧公主的習慣，他下令禁止以赤色塗麵的習俗。他對大臣們說："祖先沒有一個和中原上國通婚，我能娶大唐公主實在太幸福了，應當築一座城，世代永記。"
鬆讚幹布在旺約都為公主建築了一座城寨，氣勢雄偉，勻稱美觀。