太初四年，解忧公主嫁到了乌孙，做了军须靡昆莫的右夫人（左夫人是匈奴公主），地位在左夫人之下。很显然，这两个女人谁更得宠，将直接影响乌苏与汉朝和匈奴的态度。而解忧公主嫁过去之后多年没有怀孕，逐渐受到冷落。但她没有怨怼，反而更加努力的维持乌汉之间的联盟，尽足了和亲公主的责任。
军须靡昆莫去世后，因为他的儿子泥靡年纪尚轻，就传位给了堂弟肥王翁归靡，匈奴公主和解忧公主按照乌孙惯例，嫁给了新昆莫翁归靡。翁归靡继位后，乌孙国统一，这对于汉朝来说未见得是好事。因为军须靡时期，乌孙对汉朝的态度是持两端，所以也就有了左右夫人一汉一匈奴的事情。
解忧公主在处于右夫人的不利地位下，仍然坚持不懈维护乌汉关系。最终在刘解忧的影响下，翁归靡彻底归附了汉朝，这为汉朝抗击匈奴分担了很大一部分压力。解忧公主和翁归靡共生育了5个子女，看来前边多年没有怀孕，是军须靡的问题。
翁归靡统治时期，乌孙国经济、军事都有了很大的发展。翁归靡逝世后，乌孙贵族拥立军须靡之子泥靡，解忧公主又成了泥靡的右夫人。解忧公主在西域待了半个世纪，她一直活跃在乌孙的政治舞台上，配合汉朝拉拢乌孙、抵御匈奴，是名副其实的解忧公主。
汉宣帝甘露三年，年逾七十的解忧公主被获准回到汉朝，宣帝对她既怜悯又敬佩，亲自出城迎接。后来还赏赐了良田美宅，上朝时，解忧公主的待遇也和真正的汉室公主相同。半个世纪的努力，解忧公主终于洗脱了罪人的身份。
