随后周勃以将军身份跟随刘邦讨伐反叛者燕王臧荼，在易县城下打败了叛军。周勃率领士兵在驰道上阻击叛军，功劳最多。刘邦赐给周勃列侯的爵位，分剖信符，让周勃的爵位世世代代不断绝。把绛县八千一百八十户作为周勃的食邑，号称绛侯。
周勃以将军身份跟随刘邦攻打反叛的韩王信于代地，降服了霍人县；向前进军到达武泉，攻打胡人骑兵，在武泉北边打败胡人骑兵；又转过来在铜鞮攻打韩王信的军队，打败了他们。
周勃以将军身份跟随刘邦讨伐反叛者燕王臧荼，在易县城下打败了叛军。周勃率领士兵在驰道上阻击叛军，功劳最多。刘邦赐给周勃列侯的爵位，分剖信符，让周勃的爵位世世代代不断绝。把绛县八千一百八十户作为周勃的食邑，号称绛侯。
周勃以将军身份跟随刘邦攻打反叛的韩王信于代地，降服了霍人县；向前进军到达武泉，攻打胡人骑兵，在武泉北边打败胡人骑兵；又转过来在铜鞮攻打韩王信的军队，打败了他们。
回军，降服了太原的六座城池；在晋阳城下攻打韩王信的军队和胡人骑兵，都打败了他们，夺取晋阳；[28]后来在硰石进攻韩信军队，打败了他们，汉军往北追击八十里；回师攻打楼烦的三座城，乘机进击胡人骑军于平城之下，周勃率领的士卒在驰道阻击敌军，功劳最多。周勃升为太尉。
汉军进击陈豨，在马邑屠城。周勃所率领的士卒斩杀了陈豨的将军乘马絺；在楼烦进击韩信、陈豨、赵利的军队，打败了他们。周勃俘获了陈豨的将领宋最、雁门守将圂。趁势转攻并俘获云中的守将遨、丞相箕肆、将领勋。平定雁门郡十七个县，云中郡十二个县。乘势又进击陈豨于灵丘，打败敌军，斩首陈豨，俘获陈豨的丞相程纵、将军陈武、都尉高肆。平定代郡九个县。
燕王卢绾反叛，周勃以相国身份取代樊哙率领军队，攻下蓟县，俘获燕王卢绾的大将抵、丞相偃、郡守陉、太尉弱、御史大夫施，屠灭浑都县；[32]在上兰打败燕王卢绾的军队，又在沮阳再击破卢绾的军队。
追赶叛军到达长城，平定上谷十二个县，右北平郡的十六个县，辽西、辽东二十九个县，渔阳郡的二十二个县。周勃功劳是第一的：他随从刘邦共俘获相国一人，丞相二人，将军和二千石的官吏各三人；另外他还打败两支军队，攻下三座城池，平定五个郡，七十九个县，俘获丞相、大将各一人。
周勃为人质朴刚强、老实敦厚，刘邦认为可以委任他大事。周勃不喜好文学，每次召见诸位儒生和游说之士，他面向东坐着而责令他们说：“赶快对某说吧。”他朴实无文就是这个样子。
周勃平定燕国以后就回军了，高祖刘邦已经去世，他以列侯身份侍奉新皇刘盈。刘盈在位第六年，设置太尉官职，任命周勃做太尉。