劉邦
その年の7月、燕王臧荼が反乱を起こし、劉邦は親征してこれを下し、幼馴染の盧綰を燕王とした。その中で劉邦は次第に部下や諸侯に猜疑の目を向けるようになった。特に韓信・彭越・英布の3人は領地も広く、百戦錬磨の武将であり、最も危険な存在であった。
ある時「韓信が反乱を企んでいる」と讒言する者があった。群臣たちは韓信に対する妬みもあり、これを討伐するべきだと言ったが、陳平は軍事の天才・韓信とまともに戦うのは危険であると説き、だまして捕らえることを提案した。劉邦はこれを受け入れて、巡幸に出るから韓信も来るようにと言いつけ、匿っていた鍾離眜の首を持参した韓信がやって来たところを虜にし、楚王から格下げして淮陰侯にした。
紀元前201年、匈奴に攻められて降った韓王信がそのまま反乱を起こした。劉邦はまた親征してこれを下した。紀元前200年、匈奴の冒頓単于を討つため、さらに北へ軍を動かした。しかし、冒頓単于は弱兵を前方に置いて、負けたふりをして後退を繰り返したので、追撃を急いだ劉邦軍の戦線が伸び、劉邦は少数の兵とともに白登山で冒頓単于に包囲された。
西晋滅亡後の混乱期(五胡十六国時代)において後趙を建国し皇帝を名乗った石勒は、過去の人物らを評して「劉邦に会ったら(その部下となって)韓信や彭越と先陣を競うだろう。光武帝劉秀に会ったなら、互いに中原の鹿を追い(天下を争い)雌雄を決するだろう。大丈夫たる者、磊磊落落、日月が明るく輝くように物事を行うべきであって、曹操や司馬懿らのように孤児や寡婦を欺き、狐のように媚びて天下を取るような真似は絶対にできない」と評している。
その後、項羽は咸陽に入り、降伏した子嬰ら秦王一族や官吏4千人を皆殺しにし、宝物を持ち帰り、華麗な宮殿を焼き払い、さらに始皇帝の墓を暴いて宝物を持ち出している。劉邦の寛大さと対照的なこれらの行いは、特に関中の人民から嫌悪され、人心が項羽から離れて劉邦に集まる一因となっている。
項羽は彭城に戻って「西楚の覇王」を名乗り、名目上の王である懐王を義帝と祭り上げて辺境に流し、その途上でこれを殺した。紀元前206年、項羽は諸侯に対して封建(領地分配)を行う。しかしこの封建は非常に不公平なもので、その基準は功績ではなく、項羽との関係が良いか悪いかに拠っていたため多くの不満を買い、すぐ後に次々と反乱が起きるようになる。劉邦にも約束の関中の地とはいえ、咸陽周辺ではなくその西側の一地方であり奥地・辺境である漢中および巴蜀が与えられた(当時「関中」には統一以前の秦の領土を指す意味もあった)。このとき劉邦を「左に遷す」と言ったことから、これが左遷の語源になったと言われている。さらに劉邦の東進を阻止するために、関中は章邯ら旧秦軍の将軍3人に分割して与えられた。
当時の漢中は、流刑地とされるほどの非常な辺境であった。そこへ行くには「蜀道の険」と呼ばれる、人一人がやっと通れるような桟道があるだけで、劉邦が連れていた3万の兵士は途中で多くが逃げ出し、残った兵士も東に帰りたいと望んでいた。
この時、劉邦は7日間食べ物がなく窮地に陥ったが、陳平の策略により冒頓単于の妃に賄賂を贈り、脱出に成功した(白登山の戦い)。その後、劉邦と冒頓単于は匈奴を兄・漢を弟として毎年貢物を送る条約を結び、以後は匈奴に対しては手出しをしないことにした。
紀元前196年、韓信は反乱を起こそうと目論んだが、蕭何の策で捕らえられ、誅殺された。この時、劉邦は遠征に出ていたが、帰って韓信が誅殺されたことを聞かされるとこれを悲しんだ。
同年、彭越は捕らえられて蜀に流されるところを呂雉の策謀により誅殺され、一人残った英布は反乱を起こした。劉邦はこの時体調が優れず、太子(恵帝)を代理の将にしようかと考えていたが、呂雉らにこれを諫められ、親征して英布を下した。この遠征から帰る途中で故郷の沛に立ち寄って宴会を行い、この地の子供120人を集めて「大風の歌」を歌わせた。
威海内に加わりて故郷に帰る(威加海内兮歸故郷)
そして沛に永代免租の特典を与え、沛の人たちから請われて故郷の豊にも同じ特典を与えた。