随解忧公主一起远赴乌孙的侍女中，还有一位非常出色的女性，叫冯嫽，被称为中国历史上第一位女外交家。
冯嫽虽然是卑微的侍女出身，却知书达礼，聪慧且富有见识，尤其能言善辩，沉着稳健。冯嫽到乌孙后，不久就被嫁给显赫的右将军为妻，又因为才华出众，被乌孙上层乃至西域各国贵族尊称为“冯夫人”。她与解忧在宫廷内外互为犄角之势，相互支持，并在出现危机的情况下挺身而出，以使节的身份斡旋于西域诸国之间，化干戈为玉帛，立下了汗马功劳。
眼见乌孙偏向亲汉，匈奴人对在乌孙风光无限的解忧公主恨之入骨，开始仇视乌孙。在不断的施压都没有效果的情况下，匈奴壶衍鞮单于开始趁汉昭帝新死，汉朝无暇估计西域的情况下率军进攻乌孙，要求翁归靡交出解忧公主，断绝与汉朝的一切往来。
在解忧公主的鼓励下，翁归靡丝毫不打算向敌人妥协。为了抗击匈奴，解忧公主上书刚刚即位的汉宣帝，请求朝廷出兵共同征讨匈奴。负责辅政的大将军霍光当机立断，在请示汉宣帝后，出兵15万，分五路讨伐匈奴匈奴，并派校尉常惠到乌孙主持乌孙战局。
西汉军队给匈奴留下的印象太深刻了。匈奴人听说西汉大军迫近，根本没敢正面交锋，一路向北溃败。趁汉军吸引了匈奴人全部注意力的时候，在常惠的主持下，乌孙王翁归靡率无损军队袭击了匈奴右谷蠡王的王庭，壶衍鞮单于的叔父、兄弟、儿女、将领被斩杀、俘获无数，大匹牲畜也成了乌孙的财产。
为了报复，在汉朝撤军后，壶衍鞮单于亲率数万骑兵扑向乌孙，大肆掳掠一番而回。倒霉的是，回军途中，他们遭遇了暴雪，生还者寥寥无几。其后，匈奴境内又爆发了天灾，再也没有外出掠夺的实力。乌孙、先零、乌桓三国趁机联合围攻匈奴，使匈奴全国人口损失十分之三，国力极大削弱，各属国土崩瓦解，从此一蹶不振。
至此，当年汉武帝“断匈奴右臂”的战略计划，通过近半个世纪的不懈经营，终于成功实现了。
乌孙击败了强大的匈奴，这让解忧公主的威望在乌孙空前的高涨。翁归靡审时度势，立即上书汉朝，请求为自己的长子元贵靡再迎娶一位汉家公主，进一步加深汉朝与乌孙的友谊。汉宣帝与大臣商议后，立即封解忧公主的侄女刘相夫为公主，先让她在长安上林苑居住，学习乌孙语言习俗，为成为未来新的乌孙国母做准备，然后。派遣浩浩荡荡的队伍护送公主下嫁。
然而，和亲队伍刚刚抵达敦煌，乌孙国内却传来噩耗：翁归靡病逝。
前乌孙王军须靡曾经留下遗嘱，而翁归靡的长子元贵靡还嫌年轻，又失去了父亲的支持，因此，乌孙贵族最终推举军须靡与匈奴公主所生的儿子泥靡做了新国王。泥靡为人狂悖暴戾，号称狂王，受母亲的影响亲近匈奴，对汉朝怀有敌意。
西汉朝廷见元贵靡没能成为国王，立刻召回一直在敦煌观望的刘相夫公主，取消了婚约。为了维护汉在乌孙的势力，解忧公主毅然遵从乌孙习俗，嫁给了泥靡。
泥靡不仅性格非常残暴凶狠，而且在乌孙倒行逆施，全国上下怨声载道。解忧公主虽然为泥靡生下儿子鸱（chī）靡，但两人一直不合，时常剑拔弩张。
在看到泥靡倒行逆施、众叛亲离的情况后，解忧公主决定寻找机会刺杀泥靡，以免自己多年来的心血付诸东流。她联合出使乌孙的汉朝使者，为泥靡摆下了“鸿门宴”。席间，有人奉公主密令拔剑刺杀泥靡，可惜剑刺偏了，泥靡负伤逃走。至此，解忧公主与泥靡终于兵戎相见。
泥靡迅速带兵将解忧公主和汉朝使臣包围在乌孙都城。解忧公主毫不惊慌，带领侍卫坚决抵抗。几个月后，汉朝西域都护府发兵解围，将参与刺杀的使臣押回长安斩首，再派使臣张翁前往审理此案，希望安抚泥靡，暗中支援解忧公主，以求和解。愚蠢的张翁没理解西域都护府派自己前来审案的含义，竟然大模大样地开审，宣布公主有罪，甚至揪住解忧公主的头发破口大骂。愤怒的解忧公主立即秘密上书汉宣帝，陈述了自己之所以要刺杀泥靡的原因和张翁的无礼侮辱。朝廷大怒，将张翁押回斩首，与张翁同去的副使因白白错过了杀死泥靡的大好机会，回到长安后被施以宫刑。
趁着乌孙国一片混乱的时候，前乌孙王翁归靡同匈奴公主所生的儿子乌就屠杀死泥靡，自立为国王，扬言匈奴将派兵平乱。乌孙国中亲匈奴派全部归附乌就屠，准备夺取整个乌孙国的控制权。他们与集结于边境的汉朝西域都护府大军紧张对峙，战争随时可能爆发。
在这千钧一发的紧要关头，冯嫽挺身而出，利用丈夫以前与乌就屠交好的关系亲自去劝说乌就屠。她用卓越的见识，出色的口才，以及对西域诸国形势的了解，对乌就屠晓之以理，剖析利害，并以汉朝强大的军事力量为后盾对乌就屠施加压力，终于说服乌就屠，使他愿意退居小王，由解忧公主的长子元贵靡任大王。为此，汉宣帝特意召回冯燎，授予她使臣的身份，代表汉朝对元贵靡和乌就屠分别颁发印绶。汉朝与乌孙之间的战争被避免了，友好关系得以延续。但从此以后，乌孙国也被分成了大小两国，彼此间常常爆发利益冲突。
不久，解忧公主的长子元贵靡和幼子鸱靡相继病故，她的孙子星靡即位为乌孙大国王。星靡为人软弱无能，乌孙国内的势力大多归附了乌就屠。解忧公主留在乌孙的意义已经不大了。她上书汉宣帝，说：“我已经老了，怀念生我养我的故乡，希望皇上准许我返回故乡，以使我的骸骨能埋葬在汉朝的土地上。”汉宣帝读过书信，想到解忧公主少小离家，嫁入异域，50余年历配3王，为了西汉的安宁含辛茹苦，不禁动容，派人接回了解忧公主。
公元前51年（汉甘露三年），年逾古稀的解忧公主带着孙子孙女回到了阔别了半个世纪的长安城。
离家时红颜如花，归来时银丝如雪，中原繁华依旧，儿女韶华已逝。汉宣帝以极高的规格接待、安置了这位功高盖世的大汉公主。解忧安度了两年的晚年时光后，在长安去世。
解忧公主的名气远不及后来的王昭君和文成公主。但她的功绩并不次于后两者。她识大体、顾大局，性格坚毅果敢，以其大义凛然之气和聪明才智，为中国与中亚地区的政治、经济、军事、文化等多方面的密切联系和交流，做出了杰出的贡献，可谓女中巾帼。
正是因为解忧公主成功联合乌孙与汉朝夹击并大败匈奴主力，才使得汉朝边境在宣帝中期逐步得到安宁。匈奴因此元气大伤，内部发生分裂，一部分人开始谋求与汉朝和亲，这才发生了昭君出塞、汉匈关系转为和平的重要历史事件。
乌孙大事记
公元前2世纪初，乌孙王难兜靡被月氏人攻杀，其幼子猎骄靡被匈奴冒顿单于抚养成人，后来得以复兴故国。
公元前177～前176年间，匈奴进攻月氏。月氏战败西迁至伊犁河流域。后来，匈奴老上单于与乌孙国王猎骄靡合力进击月氏。月氏不敌，国王战死，余部大举迁徙。乌孙遂迁至伊犁河流域。
公元前110～前105间，汉武帝将江都公主下嫁乌孙王猎骄靡。匈奴听到乌孙与汉朝联姻以后，亦遣女与昆莫成婚。乌孙王以细君为右夫人，以匈奴女为左夫人。从此与汉朝沟通渐渐加深。