然而，解忧公主却没有抱怨，而是主动学习乌孙语言，了解乌孙民情习俗，经常深入"基层"嘘寒问暖，帮助受灾乌孙民众，可谓广收民心备受尊重。除了国内之外，解忧公主还牢记和亲使命，不计个人荣辱得失，向西域各国传达汉朝善意，足迹遍布天山南北，至今当地还流传有她的故事。
没几年之后，军须靡去世，按照匈奴、乌孙等的习俗，军须靡夫人要嫁给下一任继承人，即军须靡之弟翁归靡。庆幸的是，翁归靡对解忧公主不错，而且寿命也比较长，二人育有三个王子，两个公主。
在翁归靡时代，因为解忧公主的努力，汉朝对于乌孙的影响力日益增加。在刘解忧的影响下，翁归靡多次上书汉朝皇帝，表达友好之意。
汉昭帝末年，因为乌孙与汉朝交好，惹恼了匈奴，乌孙受到匈奴和车师的联军攻击，解忧公主上书求西汉朝廷出兵救乌孙。由于汉昭帝驾崩，汉朝没有派兵援助，但汉宣帝继位之后，立即发兵十五万骑，由五位将军率领分道并出，并遣校尉常惠（另一个苏武）持节助乌孙作战，在公元前71年大败匈奴。
