然而，和亲队伍刚刚抵达敦煌，乌孙国内却传来噩耗：翁归靡病逝。
前乌孙王军须靡曾经留下遗嘱，而翁归靡的长子元贵靡还年轻，又失去了父亲的支持，因此，乌孙贵族最终推举军须靡与匈奴公主所生的儿子泥靡做了新国王。泥靡为人狂悖暴戾，号称狂王，受母亲的影响亲近匈奴，对汉朝怀有敌意。
西汉朝廷见元贵靡没能成为国王，立刻召回一直在敦煌观望的刘相夫公主，取消了婚约。为了维护汉在乌孙的势力，解忧公主毅然遵从乌孙习俗，嫁给了泥靡。
泥靡不仅性格非常残暴凶狠，而且在乌孙倒行逆施，全国上下怨声载道。解忧公主虽然为泥靡生下儿子鸱（chī）靡，但两人一直不合，时常剑拔弩张。
在看到泥靡倒行逆施、众叛亲离的情况后，解忧公主决定寻找机会刺杀泥靡，以免自己多年来的心血付诸东流。她联合出使乌孙的汉朝使者，为泥靡摆下了"鸿门宴"。席间，有人奉公主密令拔剑刺杀泥靡，可惜剑刺偏了，泥靡负伤逃走。至此，解忧公主与泥靡终于兵戎相见。
