周勃攻打叛将陈豨，在马邑县屠城。他率领的士卒斩杀了陈豨的将军乘马絺。在楼烦攻打韩王信、陈豨、赵利的军队，把他们打败了，俘获了陈豨的部将宋最和雁门郡守圂。

趁势转攻云中郡，俘获了郡守圂、丞相箕肆和将军勋。平定雁门郡十七个县，云中郡十二个县。

趁势又在灵丘攻打陈豨，把他的军队打垮，斩杀了陈豨，俘获了陈豨的丞相程纵、将军陈武、都尉高肆。平定代郡九个县。

燕王卢绾反叛，周勃以相国的职位代樊哙领兵，攻下蓟县，俘获了卢绾的大将抵、丞相偃、郡守陉、太尉弱以及御史大夫施等人，屠灭浑都城。

在上兰打败了卢绾的叛军，又在沮阳击败卢绾的叛军。追击到长城，平定上谷郡十二县，右北平郡十六县，辽西、辽东二十九县，渔阳郡二十二县。

随从高祖出征，共俘获相国一人，丞相二人，将这和年俸二千石的官各三人，另外还打败了两支军队，攻下了三座城，平定五个郡、七十九个县，俘虏丞相、大将各一人。