项羽死后，趁机向东平定楚泗水和东海两郡，共占领二十二县。又回师守卫洛阳、栎阳，汉王把钟离赐给周勃与灌婴做为二人共有的食邑。

周勃以将军的身份随从高祖征讨反叛汉朝的燕王臧荼，在易县城下把他们打败。周勃率领的士兵在车马大道上抵御敌军，战功多。

周勃被封赐列侯的爵位，高祖分剖符信保证周勃的爵位代代相传，永不断绝。赐绛县八千一百八十户做为食邑，号称绛侯。

周勃以将军身份随从高祖在代地征讨反叛汉朝的韩王信，降服了霍人县。再向前到达武泉，攻击胡人的骑兵，在武泉北边把他们打败。

又转移到铜鞮进攻韩王信的军队，打败了他们。回师降服了太原郡的六座城。在晋阳城下，攻击韩王信的胡人骑兵，击败了他们，攻下了晋阳。随后又在硰石攻击韩王信的军队，把他们击败，追击败兵八十里。

回师进攻楼烦的三座城，趁势在平城之下攻击胡人骑兵，周勃所率领的士兵在车马大道上抵御敌兵，战功最多。周勃晋升为太尉。