刘解忧的祖父刘戊原是楚王，后来参与七国之乱，兵败自杀。其后代被从宗室名册中革除，降为平民。所以刘解忧虽然具有皇室血统，身份却是普通老百姓，生活贫寒。当刘解忧被确定为和亲人选之后，公元前101年，汉武帝正是册封刘解忧为公主身份，下嫁乌孙。
赴西域和亲并非嫁做乌孙王妻这么简单，而是肩负着维系汉乌联盟的政治使命。乌孙王军须靡的左夫人是匈奴公主，右夫人是刘解忧，按照地位匈奴公主在刘解忧之上，谁能赢得乌孙王的宠信，将直接影响乌孙与本国的亲近程度。虽然不是战场搏杀，但也处处充满了勾心斗角，心机四伏。
匈奴与乌孙同属游牧民族，生活习性相似，加上匈奴公主为军须靡生了个儿子泥靡，而自长安远来的刘解忧在风俗习惯和语言上都不适应，且好几年都没有生子，军须靡自然就更加宠爱匈奴公主，对刘解忧日渐疏远。后来军须靡病重，儿子泥靡尚年幼，于是军须靡临终前只好将王位暂时传给堂弟翁归靡，约定待泥靡成年之后，再由翁归靡将王位归还给泥靡。
翁归靡成为新的乌孙王，按照乌孙的规定，新任国王要迎娶上任国王的妻妾，这样匈奴公主和刘解忧又同时嫁给了翁归靡。刘解忧时来运转，先后为翁归靡生下三男二女，翁归靡由此更加宠爱刘解忧，两人情投意合，翁归靡对刘解忧更是言听计从，立刘解忧长子元贵靡为王储，匈奴公主则逐渐失宠。
