可几年下来，解忧公主一无所获；而匈奴公主却生了一个儿子，取名泥靡，成为王位继承人。眼见乌孙日益亲匈奴而远汉廷，解忧公主不由得有些心急，难道就这么败了么？解忧不甘心，也不气馁，不放弃希望，一边给自己打气，一边养护身体，静静地等待时机。而转机很快就出现了。
不久，国王岑陬病危了。他自知不久于人世，见儿子泥靡年纪实在太小，一时难当大任，就立下遗嘱：让季父大禄子翁归靡继承王位，等到泥靡长大后，再将王位归还给他。于是翁归靡继承了王位，因其身宽体胖，号为肥王。肥王从旧俗，依旧娶了匈奴公主和解忧公主为左右夫人。
或许是解忧公主已适应了大漠的环境，或许是进入了状态，也可能是与肥王情投意合，总之，解忧终于站稳了脚跟，与肥王共生三男两女：长男曰元贵靡，次曰万年，次曰大乐；长女弟史，小女素光。
随解忧公主出嫁乌孙的侍女中，有一人唤作冯嫽，也是一个传奇人物。这人虽出身低微，却生性聪慧，知书达理，接人待物，落落大方，没几年工夫，就通晓了含乌孙在内的西域语言和风俗习惯。乌孙国右大将地位显赫，勇猛刚毅，素有威望，见冯嫽美而慧，渐生爱慕之心，便托人求亲。从两国的友好大局出发，冯嫽欣然应允。公主也很欢喜。
解忧待冯嫽如同姐妹，又喜她能言善辩，沉着稳健，征得了朝廷的同意后，便令其持汉节，作为公主的使者，驰马牧场，出入毡帐，四处出访，向西域诸国赠送礼物，宣扬汉家的教化。诸国人士见汉廷以女子为使，又见冯嫽大方谦恭，善于辞令，与人交谈时连翻译都不用，惊奇之余，啧啧称赞，因而纷纷尊称曰“冯夫人”。解忧在乌孙的风光，引起了左夫人——匈奴公主的嫉恨，于是她有事没事便跑回娘家诉苦。匈奴国王壶衍鞮单于内心自然不悦。
始元、元凤年间，乌桓逐渐崛起，与匈奴一样，数次寻机侵扰边塞。元凤三年（公元前78年），匈奴三千余骑叩关五原，略杀数千人；不久，又出动数万骑兵，侵扰塞外亭障，虏杀吏民。汉廷从匈奴俘虏的口中得知，这一年，因匈奴怨恨乌桓曾发掘先单于冢，故出动两万骑兵前去问罪。机会来了，大将军霍光筹划兴师攻打匈奴，问计于护军都尉赵充国。赵充国认为乌桓近来数次犯塞，今匈奴击之，对汉廷来说这是好事。而这些年来，匈奴叩关的次数不算太多，北边因而没有太大的战事，此次蛮夷之间自相攻击，当坐山观虎斗，若贸然发兵出塞，无异于招寇生事，这恐怕是不划算的。霍光内心不太认可，便转而寻求中郎将范明友的意见。将军认为机不可失，失不再来。于是汉昭帝任命范明友为度辽将军，率领二万骑兵从辽东出发，寻机攻打匈奴。匈奴探知，急忙退军，远远地躲避了。范明友寻匈奴不着，心里着急，忽想起临行前霍光的告诫：既已出兵，不可空手而归，若不及攻打匈奴，可寻机攻击乌桓。于是汉军猛攻乌桓。乌桓先为匈奴所袭，自是更加不敌，被斩首六千余级，三王亦死于疆场之中。范明友引军回归后，因功被封为平陵侯。
匈奴虽侥幸逃过一劫，却着实被吓得不轻。壶衍鞮单于心生怨愤，意欲自领一军，寻衅挑事，叩关汉塞，却不禁又想起卫、霍之事，不免冷汗顿生，只得强行按捺住了那颗蠢蠢欲动的心，难道就这么算了么？自然是不行的，心中的恶气还是要出一出的，该如何是好呢？脑中忽然出现了乌孙左夫人的哭诉，顿时有了主意——柿子得捡软的捏，汉廷我惹不起，可这乌孙我总惹得起吧，对，就这么办，先拿汉家公主开刀，寻一寻汉廷的晦气。想到这里，壶衍鞮单于不觉志得意满，自笑了数声，立时派人前往乌孙，要乌孙王立即将解忧公主献上，如若不然，刀兵相见。
乌孙王翁归靡一来与解忧伉俪情深，二来仰慕大汉强盛，三来畏惧汉军军威，如何肯就范，自是不肯，一口回绝。壶衍鞮单于恼怒，联合车师国，发兵攻打乌孙，占领了车延、恶师等地。形势危急，翁归靡与公主商议，非请求汉廷协助不可。于是解忧派人千里传书，呈送昭帝：“匈奴发骑田车师，车师与匈奴为一，共侵乌孙，唯天子幸救之！”；与此同时，公主的胞妹、刘相夫的母亲也收到了久违的家信，解忧在信中表达了思乡、思亲之苦，阐述了来乌孙后的艰难历程，并说不管形势如何凶险，绝不给汉家丢脸。姐妹情深，刘母读了家信，如何不心焦，立时嚎啕大哭，其他家人也陪着流泪。
刘相夫年幼，自然没见过她的姑姑解忧公主，可这些年来，听她母亲唠叨了不少，又是仰慕又是挂念，今见一家人都为公主的安危担忧，她的心也提了起来，觉得该做点什么才好，思来想去，决定瞒了家人，偷偷出塞，前往乌孙探个究竟。