陈豨的将领赵利防守东垣，高祖攻打东垣，没有攻下。一个多月后，赵利的士卒辱骂高祖，高祖十分气愤。东垣投降了，命令交出辱骂高祖的人斩首处死，没有辱骂高祖的就宽恕了他们。于是划出赵国常山以北的地方，封儿子刘恒为代王，建都晋阳。

　　春天，淮阴侯韩信谋反关中，处死了他的三族。

　　夏天，梁王彭越谋反，废除他的封号，迁徙蜀地。他又要反叛，于是就处死了他的三族。封儿子刘恢为梁王，儿子刘友为淮阳王。

　　秋天七月，淮南王黥布反叛，向东兼并了荆王刘贾的土地，北进渡过淮水，楚王刘交跑到薛县。高祖亲自前往讨伐他，封儿子刘长为淮南王。

　　十二年十月，高祖在会甄已经击败黥布的军队，黥布逃走。高祖命令别将追击他。

　　高祖率军归还，路过沛县，停留下来。在沛宫摆设酒宴，把过去的朋友和父老子弟全部召集来纵情畅饮。挑选沛中儿童，得到了一百二十人，教他们唱歌。酒喝到酣畅，高祖击着筑，自己作了一首诗，唱起来：“大风起兮云飞扬，威加海内兮归故乡，安得猛士兮守四方！”让儿童都跟着学唱。高祖又跳起舞，感慨伤怀，泪下数行，对沛县父兄们说：“远游的人思念故乡。我虽然建都关中，千秋万岁后，我的魂魄还是愿意怀思沛县。我从做沛公开始，诛暴讨逆，终于取得了天下。用沛县作为我的汤沐邑，免除沛县百姓的徭役，世世代代不用服徭役。”沛县父老兄弟、长辈妇女、旧日朋友，天天开怀畅饮，极为欢欣，说旧道故，取笑作乐。过了十多天，高祖想要离去，沛县父老兄弟执意挽留高祖。高祖说：“我的随从人员众多，父兄们供养不起。”于是高祖就动身了。沛县百姓倾城而出，都到城西贡献牛酒。高祖又停留下来，搭起帐篷，饮宴三天。沛县父兄们都叩头请求说：“沛县幸运地得到免除徭役，丰邑还没有获准免除，请陛下哀怜丰邑。”高祖说：“丰邑是我生长的地方，绝不会忘记，我只是因为丰邑以雍齿的缘故反叛我而去帮助魏国，（所以才不免除它的徭役。）”沛县父兄们坚持请求，这才一井免除了丰邑的谣役，和沛县相同，封沛侯刘濞为吴王。

　　汉军将领在洮水南北两路追击黥布的军队，都大破黥布军，在鄱阳追获杀死了黥布。