这无疑是一个示好的信号。为了维持与乌孙的关系，汉武帝决定答应军须靡，再选公主出嫁。这一回，他选的是解忧公主。
解忧是楚王刘戊的孙女。汉景帝时期，发生了"七国之乱"，楚王刘戊是其中的主谋之一，所以失败后家族遭到残酷的洗刷，只有极少数后代侥幸免死，算是留下了一点血脉。解忧出生时，距楚王刘戊自杀已有30多年，家族早已衰败。
解忧的身世和细君几乎相同，但解忧不像细君那样多愁善感。她从小性格开朗，聪慧乐观，身体也很健康。黯淡的幼年生活磨练了她的意志，使她早早独立，成熟坚强得多。因此，对于被选定为和亲公主，解忧处之泰然，坦然接受了命运的安排。
汉武帝当即封刘解忧为公主，准备了丰厚的彩礼，派人护送公主上路。
