同时又有将军赵破奴，与偏将王恢等，领兵西征，往击楼兰、车师。此王恢与前王恢同名异人。楼兰、车师两国，同为西域部落，见七十一回。阴受匈奴招诱，拦阻西行汉使，武帝因遣两将出讨。破奴佯言进击车师，暗率轻骑七百人，掩入楼兰，得将楼兰王擒住，然后移攻车师。车师闻风骇溃，被破奴捣破虏廷，结果是两国服罪，情愿内附。破奴乃请旨定夺，武帝封破奴为浞野侯，恢为浩侯，使他暂为镇抚，威示乌孙、大宛诸国。
乌孙前曾遣使献马，随中郎将张骞入朝，见七十二回。已而来使归国，报称汉朝强大，乌孙王昆莫，方悔从前不用骞言，更闻汉兵连破楼兰、车师，势将及己，乃急遣使至汉，愿遵旧约。武帝准如所请，但向来使征求聘礼。来使返报以后，当即送马千匹，作为聘仪。武帝取江都王建遗女，赐号公主，出嫁乌孙。江都王建，就是武帝兄刘非子，非殁建嗣，淫昏无道，上烝下淫，甚至迫令宫女，与犬羊处，同为笑乐，私刻皇帝玺绶，出入警跸，僭拟皇宫。当有人上书告发，由武帝派吏问罪，建惶恐自尽，家破国除，子女没入掖庭。至此乃遣令和亲，嫁与昆莫，昆莫立为右夫人。匈奴也欲招致乌孙，遣女往嫁，昆莫一并收纳，立为左夫人。惟昆莫年已老迈，怎禁得两国少妇，左右相陪？往往独居外帐，不敢入寝。江都公主，既悲远嫁，复适老夫，并与昆莫言语不通，服食皆异，不得已自治一庐，孑身居住。有时愁极无聊，免不得作歌告哀，歌云：