陈豨与高祖在邯郸对峙，为了打乱高祖的部署，陈豨派部将侯敞率兵一万多人到各地打游击。侯敞派王黄驻扎曲逆，命张春渡过黄河去攻打聊城。高祖见状，另调两支军队加入战斗，派将军郭蒙等率兵攻打侯敞游击部队，把他们打得大败。调太尉周勃从太原发兵，从背后收拾叛军。周勃平定代地，进军马邑。马邑叛军负隅顽抗，周勃就摧毁了马邑。当时，陈豨的部将赵利固守东垣，高祖派兵去攻打他，一时之间没攻下来。过了一个多月，陈豨的士卒辱骂高祖，高祖愤怒，加派军队攻打东垣。东垣投降后，高祖立即下令，找出那些曾经辱骂过自己的人，把他们全部杀掉，没骂的就不治罪。随后，立儿子刘恒为代王，定都晋阳。
后来，梁王彭越举旗反叛，被废除了官爵贬到蜀地，不久再次谋反，又被镇压下去。然后高祖把皇子刘恢、刘友分别立为梁王和淮阳王，统辖韩信、彭越原先的封地。
高祖十一年（公元前196年）秋，淮南王黥布反叛，向东方进攻，吞并了荆王刘贾的国土，又向北渡过了淮河，楚王刘交被迫逃到薛城。高祖亲自出征讨伐，黥布兵败仓皇逃走。高祖命人在后面紧紧追赶，在洮水的岸边双方发生激战。黥布大败，并在鄱阳被斩杀。