恰在此时，燕王臧荼因自己是项羽所封，在刘邦大肆捕杀项羽旧部的行动中深感自危，于是起兵谋反，被刘邦亲自率兵斩杀。
汉高帝九年(公元前198年)，同为项羽所封的赵王张敖，也被刘邦找借口贬为宣平侯。
曾为刘邦开国功臣的彭越与韩信也未能幸免。
汉高帝十年(公元前197年)，刘邦在征伐陈豨时曾向彭越征兵，彭越托病派麾下将领带兵到邯郸会师，被刘邦以不尊重为由责备。此时，彭越手下一太仆向刘邦诬告他谋反，于是刘邦逮捕了彭越并将他囚禁于洛阳，后流放到蜀地。吕后则认为彭越流放后是心腹大患，再次令彭越门客诬告他造反，并诛杀彭越三族，封国也被废除。
