刘解忧成了军须靡的右夫人，位居匈奴公主之下。
公元前101年，年仅十六岁的刘解忧，奉命踏上和亲乌孙之路。随同解忧公主远嫁的还有一个陪嫁女名叫冯嫽。护送她们的是汉军将领是常惠。
在家的时候，刘解忧就跟冯嫽情同姐妹，到了乌孙，刘解忧冯嫽嫁给了乌孙的右大将。冯嫽被称为中国历史上第一个女外交家。这样，她与刘解忧就形成了内外犄角之势，对刘解忧形成了很大的帮助。
在刘解忧到来之前，军须靡与匈奴女已经生了一个儿子名叫泥靡。不久，军须靡死去，传位给了堂弟翁归靡。然后留下遗嘱，要求翁归靡死后再把王位传给自己的儿子泥靡。
