刘邦为了巩固新建立的国家,开始采取手段,逐一消灭掉拥有重兵、专制一方对皇家有威胁的异姓诸侯王势力。西汉初年,功臣为王者七人,即楚王韩信、梁王彭越、淮南王英布、韩王信、赵王张敖、燕王臧荼、长沙王吴芮。他们据有关东广大区域,朝廷指挥不灵,是国家统一的隐患。高祖五年(公元前202年)七月,燕王臧荼便据北部边境反,刘邦亲自率兵征讨。九月,虏臧荼,立长安侯卢绾为燕王。
六年(公元前201年)冬,有人上书言楚王韩信反。刘邦用陈平计,伪游云梦,与诸侯相会于陈(今河南淮阳)。韩信见征召令,疑惧不知所为,自度无罪,遂见刘邦,被武士所执,载至洛阳,被废去王号,封为淮阴侯。于是,韩信常怏怏不乐,称病不朝,也不愿与绛(绛侯周勃)、灌(灌婴)同列。韩王信原先封地在颍川(今河南禹县),处于中原险要地带。刘邦对他不放心,徙他都太原,以御匈奴。高祖六年,匈奴军在马邑将韩王信包围。信投降匈奴,引兵攻太原。七年十月,刘邦亲自带兵击信。信亡走匈奴,而令其旧将曼丘臣、王黄立赵利为王,与匈奴联合拒汉。刘邦率军北攻,结果在平城被匈奴大军包围七日,用陈平计方得解脱。八年冬,刘邦过赵,发现赵相贯高、赵午等有反谋,遂废赵王张敖为宣平侯。
十年(公元前197年)秋至十一年冬、春,有人说韩信与陈豨谋反。陈豨于刘邦自平城还长安时,由郎中封为阳夏侯,任代相国,负责监视赵、代边境,边兵尽归他指挥。赵相周昌请求入见高祖,即言陈豨拥兵在外,又宾客众多,须谨防有变。次年秋,高祖以“太上皇崩”为理由召陈豨,豨称病不至,遂与王黄、曼丘臣反,自立为代王。刘邦亲自到邯郸指挥平定。当时形势相当严重,刘邦以羽檄征集彭越、英布等,竟无至者。幸得刘邦以重金收买陈豨手下将领,将领多降。汉朝又派遣郭蒙与齐国将领击张春,太尉周勃从太原攻入代地,才得平定叛乱。至十二年,周勃斩陈豨于当城(今河北蔚县)。