了项羽之后并未就此收手，而是除恶务尽，赶尽杀绝，四处派兵追杀项羽残余。
有个姓丁的项羽旧将主动自首，却被汉高祖拉到军营里杀了。汉高祖说：这家伙做项羽的部下的时候不忠于项羽，使项羽丢了天下。大家千万不能学他的样子。
追逃与杀降在诸王中间引起很不好的影响。这些人大多是项羽时代过来的人，和项羽有着千丝万缕的联系。比方臧荼是项羽分封的十八诸侯之一，先是跟着项羽跑，后来被韩信降服。英布是项羽手下大将，后来被汉高祖策反。就连汉高祖最为倚重的大将韩信也在项羽手下做过参谋。
汉高祖对项羽旧臣不依不饶，让诸王也起了疑心。战争结束了，革命成功了，是不是到了兔死狗烹、清算历史旧账的时候了。我们都是项羽的旧臣，也都对项羽不忠，是不是都在你的清洗计划之中呢？
随着“清理阶级队伍”运动的深入，诸王疑惧加重，惶惶不可终日。臧荼不想坐以待毙，自己先反了。
汉高祖得知臧荼反了，立即亲自带兵伐燕。
臧荼也真不经打，汉高祖大兵一到就稀里哗啦倒了。臧荼战败被俘。汉高祖把他的头砍下来挂在城头示众。
汉高祖把燕国封给太尉卢绾[wǎn