所以刘邦在击灭项羽后不久，便开始了剪灭异姓王的军事行动，燕王臧荼便成为他的首选目标。臧荼原本是项羽分封的十八路诸侯，韩信在井陉之战俘斩代王陈馀，臧荼畏惧韩信，因此投降刘邦。楚汉战争时，臧荼没怎么出力，事后又听闻刘邦铲除项羽旧部，害怕自己被清算，于是在公元前202年农历七月反叛，结果刘邦亲征，三个月内便俘斩臧荼。
太尉卢绾是刘邦的发小，二人交情甚笃，平定臧荼叛乱后，卢绾被刘邦封为燕王。而卢绾看到此时异姓王（大约是公元前196年左右），仅剩下他和长沙王吴芮，便担心刘邦会对他下手，于是派部下张胜出使匈奴，并包庇保护张胜的家人。结果事情败露，刘邦派兵北伐，卢绾带领部下投奔匈奴，并最终客死异乡。
刘邦
韩信灭魏、破赵、胁燕、定齐，立下赫赫战功，向刘邦请命希望代理齐王。刘邦虽然气得直跳脚，但在陈平的劝说下，为了安抚韩信便封他为齐王。之后，刘邦在固陵被项羽击败时，韩信、彭越、英布都没有出兵救援。张良劝说刘邦增加异姓诸侯王的封地，所以韩信等人才率兵跟刘邦会合，因此刘邦对韩信、彭越、英布三人深恨不已。
