秋九月，匈奴军兵在马邑城包围了韩王信，信投降了匈奴。
汉七年冬十月，刘邦率军在铜鞮进攻韩王信，斩杀其将。信逃亡到匈奴，信的部将曼丘臣和王黄一起拥立原赵国的后人赵利为王，收集信的散兵，和匈奴一起抗拒汉军。刘邦从晋阳开始连续进攻，乘胜追击，一直到达楼烦。
这时天气大寒，士卒们冻掉手指的占到十分之二三。刘邦进攻到平城，被匈奴骑兵包围，七天七夜后采纳了陈平的秘计才得以逃脱，刘邦留下樊哙平定代地。
十二月，刘邦经过赵国，对赵王很不礼貌。这月，匈奴进攻代地，代王刘喜放弃封国，只身逃回洛阳中，刘邦赦免其罪，降为合阳侯。辛卯日，刘邦封儿子刘如意为代王。
这年春，刘邦下令郎中犯有耐(汉代刑罚，剃掉须眉)以上的罪，要向上级请示。百姓家中生下儿子的，免除两年的赋税。
二月，刘邦返回长安。萧何负责营造未央宫，分别设立东阙、北阙、前殿、武库、太仓等宫殿。刘邦回来后，看到宫阙壮雄伟壮观，小混混出身的他勃然大怒，当场怒斥萧何：“天下百姓苦于刀兵多年，现在成败还未可知，你怎么敢把宫殿修建得这么过分？”
萧何回答说：“百姓有话：‘有砖有瓦才有王法。’正是因为天下方定，所以才这样修建宫殿。天子就应该以四海为家，居住的地方不壮丽无以重威，这样才能让后世无法超越。”
刘邦听完后大喜，马上下诏从栎阳迁都长安，设置宗正官负责自己的九族排序。夏四月，刘邦来到洛阳。
汉八年冬，刘邦在东垣追击韩王信的余寇，经过赵国的柏人县，赵国丞相贯高等人因为刘邦对赵王没有礼貌感觉羞耻，伺机谋杀刘邦。刘邦心神不安，感觉这“柏人”听着像是“破人”，所以没有停留居住，幸运地躲过一劫。
十一月，刘邦下令：对于从军死亡的士卒用小棺成殓其遗体，送回原籍，由原籍县供应葬衣葬具，用少牢之礼进行祭祀，县令要亲自参加葬礼。十二月，刘邦从东垣回到长安。
春三月，刘邦来到汉阳。刘邦命令军卒从军到达过平城和守卫城邑者的，全部免除终生赋税。非公乘以上爵位的不允许戴“刘氏冠”，商人不能穿锦、绣、绮等华丽衣物，不允许携带兵器，不允许单骑驾车。
秋八月，刘邦下诏书，对官吏中犯罪却没有被发觉的，全部赦免。
九月，刘邦从洛阳返回长安，淮南王、梁王、赵王、楚王跟随。
汉九年冬十月，淮南王、梁王、赵王、楚王到未央宫朝拜。刘邦在前殿中大摆酒宴，集会诸侯群臣。他手捧玉杯，首先起身为太上皇敬酒，对他老爹说道：“当初时您老人家常说我是地痞无赖，不治什么产业，不如我哥哥干农活有气力。现在我置办的产业和哥哥相比，到底谁的更多？”殿上群臣全都高呼万岁，大笑畅饮不休。
十一月，刘邦下达诏书，迁徙楚国的昭氏、屈氏、景氏、怀氏和齐国的田氏等五姓贵族到关中居住。十二月，刘邦再次来到洛阳。