而匈奴受到这次胜利的鼓舞，决心继续扩大战果。第二年，儿单于打算再次进攻受降城，但不料未成行就病死。兒单于只当政三年，由于他的儿子年少，匈奴乃立其季父乌维单于弟右贤王呴犁湖为单于。这年是太初三年。

汉朝也预料到匈奴对漠南长城的攻击，这年汉派“光禄徐自为出五原塞数百里，远者千馀里，筑城鄣列亭至庐朐山，而使游击将军韩说、长平侯卫伉屯其旁，使彊弩都尉路博德筑居延泽上。”，在原来边塞前再筑一道屏障，将防线推向漠南地区。

果然这年秋天，秋高马肥时，匈奴果然大举入侵，“入定襄、云中，杀略数千人，败数二千石而去，行破坏光禄所筑城列亭鄣。又使右贤王入酒泉、张掖，略数千人。”大肆破坏眼中钉汉长城工事。

汉朝已有所防备，汉将任文帅机动兵力救援，赶走匈奴人，尽复失所得而去。

也在这一年，贰师将军李广利终于攻破大宛，斩杀大宛王，获宝马数千匹，威震西域，西域各国震于汉军军威，皆使子弟从其军来汉入质，并臣服于汉。匈奴不甘心右臂西域被汉势力插入，企图截杀归来的汉军。但毕竟汉军势大，且汉已考虑到，作了精心的部署，匈奴不得不放弃这一计划。冬天，匈奴计划再次进攻受降城，但由于单于病死而作罢。

呴犁湖单于死后，按照兄死弟立的习俗，匈奴立他的弟左大都尉且鞮侯为单于。

太初四年，在付出巨大代价后，汉终于征服了大宛，威震西域，西域国家纷纷派使节向汉进贡臣服，汉的西域战略开始见成效。这时汉可以腾出手来对匈奴算帐，汉武帝特地下诏曰：“高皇帝遗朕平城之忧，高后时单于书绝悖逆。昔齐襄公复九世之雠，春秋大之。”

刚刚即位的鞮侯单于倒是头脑清醒，明白匈奴处境不妙，加上且鞮侯刚即位很有可能地位还不太稳定，他很明智地采取了缓兵之计，主动归还以前扣留的汉使路充国等人。还对汉上书说“我兒子，安敢望汉天子！汉天子，我丈人行也”。

这样的卑词使汉武帝的自尊心大大得到满足，于是派遣中郎将苏武带着礼品出使匈奴。

且鞮侯见汉上当，不由露出本相，正好又发生副使张胜阴谋劫持单于母阏氏事件，导致汉使节团被扣留事件。

汉武帝得知被愚弄后大怒，发兵进攻匈奴，这样，汉匈之间再次爆发大战。

天山-东浚稽山战役

天汉二年（公元前九九年）五月，汉军完成集结，汉军兵分两路，主力为李广利率兵3万出酒泉击右贤王，同时派匈奴叛王介和王成娩将楼兰兵击车师；

因杅将军公孙熬与强弩都尉路博德出西河回合于涿邪山；骑都尉李陵率五千步兵出居延至东浚稽山南龙勒水，进击匈奴中部作为辅攻，以牵制匈奴本部主力回援右贤王。