之后韩信时来运转，被刘邦登台拜将，随同刘邦开始了楚汉战争的征伐，并在战争中屡屡获胜，最后将项羽逼死在江边。韩信为汉王朝立下赫赫战功，使之成为汉初最大的异姓王。但韩信毕竟"功高震主"，使刘邦不得不对他有几分忌惮，加上韩信在刘邦这个狠辣的人作臣子，自然会落了"兔死狗烹"的结局。吕太后命萧何用计，亲自将韩信逼死在长乐宫。韩信这一生真是应了一副对联"生死一知己（萧何），存亡两妇人（救他命的妇人和取他命的吕太后）"
刘邦借吕太后，萧何之手杀掉韩信之后，又经过了七年的征伐，从前202年十月至前196年十月，先后解决了燕王臧荼、赵王张敖、代相国阳夏侯陈豨、梁王彭越、淮南王英布、韩王信。除了把长沙王吴芮作为点缀外，先后消灭了其他异姓王，消除了汉王朝建国之初的一大隐患。
刘邦在消灭了异姓王的同时，又妥当地解决了安置中小将领的问题。至于对六国的残余贵族势力刘邦也没有忘记消除他们。在公元前198年，他接受娄敬的建议，把六国的残余贵和一些名门豪族迁入关中，便于监视，控制。
