韓王信是諸侯國里韓國後裔,他跟隨劉邦來到漢中,對劉邦說,您的軍隊都是山東人,他們翹起腳跟都想回去。劉邦就明修棧道暗度陳倉,跟項羽爭奪天下。韓王信在滎陽被項羽打敗投降,後來又跑回漢營,劉邦仍叫他做韓王。劉邦稱制後,韓王信駐守邊關馬邑,被匈奴兵包圍,韓王信求和解,這時候,漢軍支援部隊趕到,給韓王解圍,但懷疑韓王和匈奴有聯繫,派人責備韓王,韓王投降匈奴,和匈奴一起對抗漢軍。劉邦大怒,親自帶軍出征,打敗韓王信,斬殺其將王喜,繼續攻擊匈奴,匈奴兵敗,劉邦乘勝追擊,到了平城七里外有個若丘陵狀高地,名叫白登,被匈奴兵團團圍住,危在旦夕,據說陳平獻計,給冒頓單于夫人閼氏厚重禮物,吹了枕邊風,才解脫。
過了十年,劉邦派柴將軍討伐韓王信,並斬殺韓王信。
盧綰是劉邦的發小,世交,一直跟隨劉邦,吃穿賞賜都不同於常人,就連蕭何曹參都不比不上。盧綰被封為燕王,他手下有個叫張勝的,被他派去出使匈奴,盧綰懷疑張勝和匈奴有勾連,上奏朝廷要殺張勝全家,張勝回來,講了一番道理,就說現在朝廷重視燕國,是因為諸侯數次謀反,等滅了陳豨,你就快完了。盧綰居然信了。漢十二年,劉邦派樊噲斬殺陳豨,有個將領投降,告發盧綰曾和陳豨密謀。劉邦召見盧綰,盧綰稱病,後又得到匈奴投降者報告,盧綰派張勝勾連匈奴。劉邦大怒,派樊噲攻打盧綰,盧綰的一些部下都逃跑了,他安頓好家人,準備面見劉邦,沒有等到見面,劉邦死了,盧綰帶人投奔匈奴了。
陳豨的謀反說起來好笑,陳豨回老家路過趙地,趙國相國看到陳豨的隨從眾多,大約有千人,把整個邯鄲的賓館都住滿了了,可謂樹大招風。大為不滿,就去上報朝廷,懷疑謀反,劉邦派人調查,還真查出一些事情牽連陳豨,派使者召見陳豨,陳豨不敢去,稱病,隨後謀反。劉邦親征,得知陳豨手下大將原是商人,就採用懸賞捉拿,很快打敗陳豨軍,漢十二年冬天,樊噲追擊斬殺了陳豨。
劉邦當上皇帝,江山還不穩,手下多人謀反,多數功臣被呂后所殺。漢將投降匈奴時有發生。