回到拉萨之后，松赞干布派使者向唐王朝上表谢罪，同时仍然不屈不挠地提出请婚。这一次，唐太宗终于点了头，赏识这位年青赞普的性情，并承认吐蕃的实力堪配公主下嫁。
    于是，贞观十四年的冬天，雪域使者、松赞干布的重臣大相禄东赞（大相即宰相。禄东赞又称噶尔东赞）率领一百多位大臣骑士，带着“一等金绿绫缎衣服”和“镶嵌着红宝石的琉璃铠甲”等大量黄金宝物来到了长安迎请公主。
    有了前面这一系列的风波，也就不难理解为什么会流传“唐太宗六难求婚使”的故事了。
    故事说，禄东赞面见唐太宗的时候，前来求婚的有好几国，于是唐太宗给众人出了六道智力题，最后只有禄东赞全部回答出来，这才最后敲定将公主下嫁吐蕃。
    终于，禄东赞圆满地完成了自己的任务，贞观十五年的初春正月，唐太宗李世民当着印度、波斯、格萨、鞑靼等多国使臣的面前，公开宣布了宗室之女文成公主嫁做吐蕃赞普松赞干布王妃的消息。
    大概是禄东赞把任务完成得太圆满，智力题回答得太好，本身又是吐蕃国的大伦，唐太宗对他很是赏识，封其为右卫大将军。最后还把自己的外孙女段氏封做公主嫁给了禄东赞。（见于《资治通鉴》，据说赏识的原因是“善应对”，难道说真有智力题？就算没有智力题，两国打开了一仗，贞观群臣对吐蕃使臣的措辞中夹枪带棒也是可以想象的，能应付得了确实要水平。另外还要做一个小小的纠正：太宗不可能有姓段的外孙女。唐朝只有高祖李渊的高密公主嫁给了尚书段纶，假使真有赐婚，段氏也应该是李渊的外孙女）。
    四、文成入藏
    由于当时的吐蕃文化相对落后，唐太宗为文成公主准备了丰厚的嫁妆。其中不但有各种五行经典、工艺技术、纺织农稼，还有医学论著和医疗器械，而最珍贵的一件陪嫁，则是释迦牟尼十二岁等身像。唐太宗还派自己的族弟、礼部尚书江夏王李道宗为主婚使节护送公主。（据说文成公主就是李道宗的女儿？）
    当一应事宜都准备妥当之后，贞观十五年的正月，宗室之女文成公主便随着吐蕃请婚使节踏上了西去的道路。那尊珍贵的佛像则供奉在一辆木轮车上，由力士嘉嘉拉嘎和鲁嘎牵引，也和她一路同行。而这漫长的路途，成为富于想象和传奇的路，文成公主所到之处，留下了数不尽的瑰丽传说。
    最著名的传说莫过于青海湖的由来。高原上的藏族人向往遥远的大海，高原上的湖泊几乎都被他们以“海子”命名。在汉时它被称为“西海”，藏名“措温波”，蒙名“库库诺尔”，也被称为“卑禾羌海”，据说它就是远古的瑶池，也是中国历代帝王公祭的“圣湖”，“青海湖”这个名字就是唐玄宗所封，他同时封青海湖神为“广润公”。
    在藏民的传说中，唐太宗为了不让公主过于思念家乡，特赐她一面宝镜，无论她去到哪里，镜中都能显出长安的景象，还给她用黄金各铸了日月之形相伴。当送亲的车队来到唐蕃分界之地、准备弃轿乘马的时候，文成公主再一次从镜中看了一眼家乡的景象，为了能够专心走好未来的人生，她没有将宝镜带走。这面留下的宝镜便成了美丽的青海湖，那黄金铸就的日月则成了日月山。她一面走一面流泪，流成了“倒淌河”，所以才会“天下江河皆东去，唯有此水向西流。”
    林芝地区的门巴族，有一种女子披羊皮为饰的风俗，少女披羊尾和四条腿俱全的小羊皮、成年女子披牛犊皮或山头皮。这其中的传说也与文成公主有关。据说她入藏时，为了辟邪曾经身披兽皮，后来途经此地，将用过的兽皮赐给了门巴侍女，从此沿袭至今。
    当然，文成公主留下的不仅仅是虚构的传说，更多的是沿路留下的礼乐衣冠记忆。据记载，雍正年间果亲王允礼曾经入藏迎送七世达赖喇嘛，就在雍正十三年二月朔日这天，在噶达地方的惠远寺，这位见多识广的皇弟欣赏到了一场令他瞠目结舌的古风舞蹈，并“目为愕眙，心神摇荡”，打听之后才知道，这是唐代公主入藏所留下的舞乐。
    经过漫长的旅途，浩浩荡荡的送亲队伍来到了错那（玛多扎陵湖），松赞干布也从拉萨赶来迎接。为了表示诚意，他穿上唐王朝的衣冠，以唐朝女婿见岳父的礼仪拜见了送婚使李道宗，然后才领着新娘和队伍返回吐蕃国都。
    藏传佛教认为，文成公主是天上的度母（菩萨）化身，因此当她带着释迦牟尼像来到的时候，吐蕃臣民举行了盛大的欢迎典礼。传说，文成公主到达拉萨的这天，是藏历四月十五日，而这一天也是佛祖得道的日子，是藏族的一个传统节日。
    这时发生了一个小插曲，据说尼泊尔墀尊公主对文成公主所获得的礼遇非常妒忌，于是设置了种种障碍，使文成公主和松赞干布不能立刻完婚，时间长达将近一个月之久，亏得禄东赞从中周旋两个女人才得以化解。（而另一种说法则是由于联婚过程太曲折，吐蕃的大臣心有不满，编造出种种理由阻挠，使两人的婚礼推迟了一个月。而这位不幸成为反面人物的大臣，竟是请婚使禄东赞。而作梗的理由则是不满唐太宗的智力测验。这就显得更靠不住了。）
    说到禄东赞，要单独提出来讲讲。他是松赞干布时期的重臣之一，立下了极大的功劳，而且做了多年的“大伦”（即宰相），两位公主王妃墀尊与文成的求婚和迎请都是他做的使者。然而吐蕃“七贤臣”中却没有他的位置。这也许与他和他的家族过深地卷入吐蕃王朝政治斗争中大有关系。