在建国称帝后，接下来要做的事当然是封赏为他出生入死的功臣们啦。这份名单还是挺长的，光是封侯者的位次就有大约一百四十三位，部分封侯者还有并列排名的情况，实际封侯数量更多。封侯功臣们都得到了优厚的待遇，被赐予爵位和食邑，这些功臣们最后都得以善终，其爵位也能被后代所承袭。而为了安抚部分功劳较大的功臣，或者一些在归附于他之前就已经有了自己的地盘和势力的诸侯王，比如韩信、英布、彭越等。他部分的恢复了分封制度，采取了郡国并行制，重新分封七个异姓功臣为王。什么是郡国并行制呢？就是郡县和封国并存，在中央实行与秦朝相同的三公制，地方实行分封制。皇帝分封侯国和王国，其中侯国只享有封地内的税收而无军事和行政权并受郡的管辖，而王国则拥有独立的政治和军事权力。说得通俗一点就像收保护费，由国家亲自收保护费的呢就是郡，把保护费交给诸侯的就是国了。那么刘邦分封哪七个异姓王呢，咱们列出来看一下吧。
封号：楚王，受封者：韩信，封地：淮北，国都：下邳。
封号：长沙王，受封者：吴芮，封地：长沙，国都：临湘。
封号：梁王，受封者：彭越，封地：梁地，国都：定陶。
封号：淮南王，受封者：英布，封地：淮南，国都：六（今安徽省六安市）。
封号：燕王，受封者：臧荼，封地：燕地，国都：蓟。
封号：赵王，受封者：张敖，封地：赵地，国都：襄城。
封号：韩王，受封者：韩王信，封地：晋地（比原韩国更北），国都：晋阳。
这样子功臣们是都满意了，但是刘邦未必愿意这样做，而他之所以这样做了那也是权宜之计而已。因为这样分封这几个诸侯国之后，诸侯国的封地就占据大汉江山的多半疆土，就好比先秦列国割据状态。而这些异姓诸侯王在封国内部他们军政独立、自己收税自己养兵，这就给刘邦的中央集权的统治带来了极大的不稳定因素了。所以呢，在国家的统治局势慢慢的稳定之后，刘邦就开始琢磨着削弱他们的实力或者干脆削除他们的封地了。
在汉五年（前202年），燕国的国相温疥告发燕王臧荼谋反，七月的时候，刘邦就亲自领兵去讨伐他，同时还带上了周勃、郦商、樊哙、卢绾、夏侯婴、灌婴、陈平、张苍、陈豨等一大批的将领，郦商先登陷阵，与周勃在易县城下击破臧荼的军队。到了九月，臧荼被樊哙俘虏了之后，他的造反部队也就投降了。于是刘邦就封卢绾做了燕王，本来想着卢绾跟我是一起穿开裆裤长得的兄弟，封他做燕王应该没事了吧。结果，还真有事，这个是后话咱们就先不提了。想想从臧荼受封燕王都被杀也不过就五年九个月而已。可见刘邦早就想除掉这些异姓王了。汉六年（前201年）春天，刘邦说韩王信雄壮勇武，封地颍川郡北靠近巩县、洛阳，南逼近宛县、叶县，东边则是重镇淮阳郡，这些地方都是天下的战略要地，就下诏命让韩王信迁移到太原郡以北地区，以防备抵抗匈奴，在晋阳建都。韩王信上书说：“我的封国紧靠边界，匈奴多次入侵，晋阳距离边境较远，请允许我建都马邑。”刘邦答应了，韩王信就把都城迁到马邑。在这年秋天，匈奴的冒顿单于领兵重重包围了韩王信，韩信顶不住了，就一边向汉朝求援，一边又多次派使者到匈奴处求和。汉朝派人带兵前往援救，但发现韩王信多次私派使者和匈奴接触，怀疑他有背叛汉朝之心，所以呢就派人责备韩王信。韩王信害怕被杀，于是就和匈奴约定好共同攻打汉朝，起兵造反，把国都马邑拿出来投降匈奴，并率军攻打太原。
汉七年（前200年）冬天，刘邦决定亲自率军前往攻打，在铜鞮击败韩王信的军队，并将其部将王喜斩杀。韩王信逃跑投奔匈奴，他的部将白土人曼丘臣、王黄等人拥立赵王的后代赵利为王，又收集起韩王信被击败逃散的军队，并和韩王信及匈奴冒顿单于商议一齐攻打汉朝。匈奴派遣左右贤王带领一万多骑兵和王黄等人驻扎在广武以南地区，到达晋阳时，和汉军交战，汉军将他们打得大败，乘胜追到离石，又把他们打败。匈奴再次在楼烦西将地区聚集军队，刘邦派遣战车部队和骑兵部队击败了他们。匈奴也败退逃跑，汉军乘胜追击败兵，听说冒顿单于驻扎在代谷，刘邦当时在晋阳，派人去侦察冒顿，侦察人员回来报告说“可以打”。刘邦也就到达平城。刘邦出城登上白登山，结果被匈奴骑兵团团围住，刘邦采纳陈平之的计谋，派人送给匈奴王后阏氏许多礼物。阏氏便劝冒顿单于说：“现在已经攻取了汉朝的土地，但还是不能居住下来；更何况两国君主不互相围困，不如咱们撤兵吧。”于是过了七天，冒顿率着匈奴骑兵撒去。当时天降大雾，汉朝派人在白登山和平城之间往来，匈奴一点也没有察觉。陈平对刘邦说：“匈奴人都用长枪弓箭，请命令士兵每张强弩朝外搭两支利箭，慢慢地撤出包围。”撤进平城之后，汉朝的救兵也赶到了，匈奴的骑兵这才解围而去。汉朝也收兵而归。之后韩王信就经常为匈奴人带兵往来在边境一带攻击汉军。
汉十年（前197年），韩王信让王黄等人劝说陈豨，引诱他造反。十一年春天，韩王信又和匈奴骑兵一起侵入参合城，对抗汉朝。刘邦派遣柴武带兵前去迎击，柴武先写给韩信说：“皇帝陛下宽厚仁爱，尽管有些诸侯背叛逃亡，但当他们再度归顺的时候，总是恢复其原有的爵位名号，并没有杀掉他们。这些都是大王您所知道的。现在您是因为战败才逃归匈奴的，并没有大罪，您应该赶快来归顺才是！”
韩王信回信说：“皇帝把我从里巷平民中提拔上来，使我南面称王，这对我来说是万分荣幸的。在荥阳保卫战中，我不能以死效忠，而被项羽关押。这是我的第一条罪状。等到匈奴进犯马邑，我不能坚守城池，献城投降。这是我的第二条罪状。现在反而为敌人带兵，和将军争战，争这旦夕之间的活头。这是我的第三条罪状。文种、范蠡没有一条罪状，但在成功之后，一个被杀一个逃亡；现在我对皇帝犯下了三条罪状，还想在世上求取活命，这是伍子胥在吴国之所以被杀的原因。”不肯投降，于是两军交战，柴武屠平参合城，并且将韩王信斩杀。赵王张敖也就是张耳的儿子，还是刘邦的女婿（娶了鲁元公主）。因为他的部下贯高谋反，也被降王为宣平侯了。接下来刘邦要对付的这几个异姓王，咱们就不得不说到一个重用的人物陈豨了，因为他和这几个异姓王造反或多或少都有一些联系。
咱们前面也说到，韩王信让他的属下王黄引诱他谋反，那么他是什么人物呢。陈豨，原先魏国宛朐县人。在刘邦打败章邯的率领的秦军，光复魏地袭取宛朐的时候加入了刘邦的阵营。刘邦灭秦后被封为汉王，他在那时候也被封为了侯爵，但是封号叫什么已经失考了，只是有封号而无封国。在燕王臧荼造反的时候，他也和刘邦一起去征讨了臧荼，之后被封为了阳夏侯。后面呢，韩王信在代地反叛，逃入匈奴之后，刘邦就封了他二哥刘仲为代王，让他镇守代地。结果匈奴进攻代地，刘邦的二哥跑回了洛阳，被刘邦贬为合阳侯。刘邦就改封自己的儿子刘如意为代王，让陈豨做代国的丞相。在张敖被降格为宣平侯后，又改封为赵王。刘如意因为年幼留在长安，代国王位空置，也就不再设代丞相，陈豨转任赵相国在代地总领兵事。加上赵国原本的掌权大臣贯高等人因为谋反的事废的废死的死，陈豨也就接手了赵国军队权力空隙，因此统领赵代边境兵马变成统领赵代全境兵马，麾下军力进一步扩大，成为独掌赵代两国精兵的地区实权者。