项羽以后，开始了消灭异姓王风潮，燕王臧荼叛变，周勃出兵平定。汉高帝六年（前201年），刘邦赐周勃爵位，与其他诸侯剖符相誓约，世世不能断绝樊哙后嗣爵位，赐绛县八千一百八十户做为食邑，被封为绛侯。后韩王信投降匈奴，叛乱。周勃出兵，在晋阳城下，攻击韩王信的胡人骑兵，击败了他们，攻下了晋阳。升为太尉。又攻打叛将陈豨，在马邑县屠城。他率领的士卒斩杀了陈豨的将军乘马。周勃共平定雁门郡十七个县，云中郡十二个县。趁势又在灵丘攻打陈豨，斩杀了陈豨，俘获了陈豨的丞相程纵、将军陈武、都尉高肆。燕王卢绾亦反叛，周勃以相国的