赤尊公主來自喜馬拉雅山南側的泥婆羅（今尼泊爾）塔庫裏王朝，因為地緣關係，泥婆羅深受天竺印度教和佛教的影響，尤其佛教更是信奉者眾多。當時的國王希瓦·德瓦一世篤信佛教，整日沉醉於佛教經典中，不理朝政，對至上的王權毫無興趣，因此國家大政主要掌控在宰相阿穆蘇·瓦爾瑪的手中。後來，這位深受佛教感染的帝王幹脆放棄了別人都垂涎欲滴的王位，出家為僧。於是在這位帝王僧人圓寂後，宰相阿穆蘇·瓦爾瑪在眾大臣的支持下，登上國王寶座，成為泥婆羅的國王。阿穆蘇·瓦爾瑪有一個聰明美麗的女兒，被視為掌上明珠，泥婆羅臣民都很喜歡這個善良聰慧的公主。
隨著鬆讚幹布大軍的四處征戰，戰鼓聲也打破了泥婆羅國幾千年來的靜謐。鬆讚幹布早就聽說泥婆羅有位天神般美麗的公主，於是他派噶爾·東讚域宋攜帶禮物，在百餘名精兵的護送下前往泥婆羅求婚，並向國王阿穆蘇·瓦爾瑪獻上了五枚金幣和鑲滿寶石的琉璃寶盔。當時吐蕃對外交往比較少，吐蕃的強大根本不為外界所知。因此，泥婆羅國王態度很傲慢，壓根兒就沒有和東讚域宋見麵，僅僅派一個普通大臣接待了他們。這使東讚域宋十分生氣，他再次要求麵見國王。
阿穆蘇·瓦爾瑪想趕緊打發走這撥請婚使，於是很不情願地接見了東讚域宋，並向他提出了三個問題：吐蕃之地有無十善法、有無寺院、有無五種妙欲受用。東讚域宋從容地取出臨行前讚普交給他的三個錦囊，一一回答了國王的問題。同時每封信的最後都注明了同樣的一段話：神聖的讚普已經派聖使攜帶禮物，虔誠地向您請求將公主嫁於讚普。在泥婆羅的邊境上五萬吐蕃鐵騎早已嚴陣以待，如果拒絕將公主送往吐蕃，那麼吐蕃的大軍將踏平泥婆羅，殺死國王，劫走泥婆羅王國的所有黃金，並把公主搶回吐蕃。
泥婆羅國王了解到吐蕃的強大後，自知國小力弱，再也不敢拂逆吐蕃使者，詳細詢問了吐蕃以及讚普的情況，決定同意吐蕃的請婚。但是，公主不想離開生她養她的土地，一直在寢宮裏哭泣，接連幾日都悶悶不樂。阿穆蘇·瓦爾瑪告訴女兒，如果拒絕了吐蕃讚普的求婚，勢必引起兩國兵戎相見，生靈塗炭，泥婆羅的人民就會遭受吐蕃鐵蹄的踐踏蹂躪。善良的公主不想國家和人民遭受異國的欺淩，於是答應了求婚。
噶爾·東讚域宋得知泥婆羅國王同意將心愛的女兒嫁給讚普的消息，立即派手下先行返回吐蕃，將這個天大喜訊帶給讚普。泥婆羅國內都在為美麗公主的出嫁忙作一團，各地也獻上精美的禮物，阿穆蘇·瓦爾瑪將鎮國之寶——珍貴的“釋迦牟尼八歲像”作為陪嫁物，希望佛祖保佑公主。邏些城內也是張燈結彩，鬆讚幹布不但親自張羅婚慶，安排各種事宜，還率領文武百官出城50裏迎接這位來自泥婆羅佛國的新娘。
赤尊公主帶來很多陪嫁物，由於信仰佛教的緣故，大多數是與佛教有關物品。除了釋迦牟尼佛像外，還有慈氏法輪、琉璃缽、旃檀度母像、金銀器皿、絲綢、佛經等。這是一次大規模地將佛教帶入吐蕃大地的開始，佛光開始照耀著雪域高原。
鬆讚幹布為了贏得公主的歡心，決定為她建造一座輝煌的宮殿，以緩解公主的思鄉之情。為了更符合泥婆羅的建築特點，讚普決定請泥婆羅工匠建造。為了建造泥婆羅最高水平的宮殿，赤尊公主親自督建。經過400多個日日夜夜緊張施工，一座雄偉、金碧輝煌的宮殿終於建成了。這座宮殿甚至可以與讚普的王宮相媲美，它是吐蕃最大的宮殿——紅宮，綜合了泥婆羅的最高建築成就，也是吐蕃建築史上的一個傑作。
與此同時，鬆讚幹布決定再次向唐朝求婚。640年，噶爾·東讚域宋再次作為請婚的首席使者，帶聘禮黃金5000兩和各種珍寶數百件東赴長安。由於副使顛倫布一心想將自己的女兒嫁給讚普，因此處處設置障礙，東讚域宋請婚征程困難重重。經過唐蕃鬆州之戰，唐太宗本著和平友好的目的，同意了吐蕃求婚的殷切之請。