十月，离刘邦称帝不过八个月，有人上书告发楚王韩信"谋反"，刘邦采纳了陈平的建议，以"伪游云梦"的方式，诱捕了韩信；随后在"罪名"无法落实的情况之下，贬韩信为"淮阴侯"，限制居住在都城。
第二年，刘邦亲率大军征讨韩王信和匈奴，匈奴首领冒顿巧设诱敌之计，以四十万精骑将刘邦所率的先头部队围困于白登山，长达七日，刘邦面临着被俘的危险，史称"白登之围"。幸得陈平巧设妙计，才侥幸逃脱。此后一直被视为汉家之羞。
汉高帝八年，刘邦再度亲率大军在东垣讨伐韩王信余部。此战刘邦尽管以优势兵力而获得胜利，但是似乎汉军伤亡很重。
