与此同时，松赞干布派遣禄东赞与吞弥·桑布扎，携带礼物和随从一百余人出使尼婆罗，向国王阿姆苏·瓦尔玛（光胄王）提出和亲，希望娶公主布里库提（尺尊公主）为妃。在吐蕃的威胁恫吓下，光胄王被迫将尺尊公主嫁给了松赞干布。640年，松赞干布派遣禄东赞为正使，吞弥·桑布扎、支·塞汝贡敦为副手出使中国唐朝，成功地促使唐朝与吐蕃和亲，派遣文成公主进入吐蕃。在出使唐朝期间，禄东赞因机智善变，极为唐太宗赏识，唐太宗封其为唐朝的右卫大将军。因支·塞汝贡敦嫉妒禄东赞的才能，建议唐太宗将禄东赞留在唐朝以永保两国和平；因此唐太宗试图