同年（前66），隨著匈奴的沒落，漢朝在西域的影響力提高，有越來越多的西域城邦國斷絕了和匈奴的關係，轉而投向漢朝的懷抱，尤其是龜茲國，竟然連國王都親自到長安來朝拜漢宣帝。
龜茲，位置在今新疆庫車一帶，與其他的城邦小國相比，龜茲絕對算得上是大國了，因為他有戶6970，口81317，兵21076。
那劉解憂雖然是烏孫的王妃，可她的女兒卻為了烏孫和龜茲的邦交而嫁給了龜茲國王。
因為劉解憂是大漢公主，所以他的女兒也算是半個漢人，還因為現在的漢朝如日中天，所以龜茲也想和漢朝建立關係。
而自己的夫人和丈母娘都是漢朝人，所以龜茲王斷定，自己哪怕親自往長安拜見漢宣帝也絕對不會有危險。
所以，龜茲王親自致信漢宣帝，虔誠的向漢宣帝表達了要去長安朝拜的願望。
威服眾邦，這本來就是曆代皇帝最宏大的願望，他漢宣帝也不例外。
所以，當漢宣帝收到了這封信以後，立即回信給龜茲國王，表明熱切等待他的到來。
公元前65年正月，龜茲王攜自己的王後跨越了7480裏，終於是來到了長安。
當天，整個長安張燈結彩，整個街道都被肅清，在街道兩旁守護的全是身穿精製魚鱗甲的宮中郎衛。
長安的繁華、規整，漢朝士兵的威武精良，這一切都深深的震撼著龜茲王。
而到了未央宮承明殿以後，龜茲王，這個一國之主，竟然攜自己的王後給漢宣帝行了跪拜禮！
這說明什麽？這說明了龜茲王的態度，說明了從此以後龜茲國便成為了漢朝的附屬國。
見此，漢宣帝極為振奮，他親自走到殿下將龜茲國王扶起，並和龜茲國王同乘一輛馬車參觀長安城。
之後，再次回到未央宮，漢宣帝當著文武百官的麵下詔，封龜茲王後為真正的漢朝公主，並承認龜茲王漢朝附屬國王的身份。