韩王信帐下有二员大将,一个叫曼丘臣,一个叫王黄,两人原本赵将,时见韩王信奔往匈奴,欲复立赵国,以笼络人心。于是,二人四处寻觅赵氏子孙,后找到一个赵利,便将其立为赵王,又收集起韩王信的不少散兵,遂与韩王信联结匈奴,组成了反汉同盟。
韩王信逃到匈奴,禀报了刘邦亲征之事,并请求出兵援救。这时,冒顿居于上谷,闻报后,立即命令左右贤王,引铁骑万人,会合韩王信,南下阻挡汉军。信得匈奴兵助,士气复盛,再南攻太原,到了晋阳,又被汉军杀败。汉兵乘胜追击,直至离石(今山西西部),俘获了不少人畜,方才还军。
时值冬季,天气寒冷,连日雨雪,汉兵不耐寒,不少士兵被冻掉了手指,真是苦不堪言。
刘邦屯兵晋阳,而冒顿居于代谷。汉军前锋的大捷,激起了刘邦的求胜之心。他欲挥兵北进,一举歼灭匈奴主力。但匈奴多诈,他一时也未敢冒进,遂连派出数批探骑,往探匈奴虚实。数日后,探骑接连回报,说沿路所见多为老弱残兵,不足为虑,如乘胜进军,定可大获全胜。为了慎重起见,刘邦又将奉春君刘敬唤来,叮嘱道:“朕欲一举打败匈奴,令人往探,均说所见多为老弱残兵,现命君微服再探,定要摸清虚实见我!"