刘邦于是命人追查陈豨留居代地的宾客在财物等方面违法乱纪的事，其中不少事情牵连到陈豨。[49] 陈豨感到害怕，暗中派门客到韩王信的将领王黄、曼丘臣那里联络消息。[50] [172]
自立为王
汉高帝十年七月（公元前197年7月28日~8月25日）[110] [118] ，刘邦的父亲刘太公去世，刘邦派人召陈豨进京，但陈豨称自己病重。[51] 韩王信命令王黄等人劝说和误导陈豨。[52]
汉高帝十年九月（公元前197年9月25日~10月23日）[110] ，陈豨便与王黄等人一同反叛，自立为代王，劫掠赵、代两地。[53]
刘邦听到这个消息之后，说：“陈豨曾经给我做事，很有信用。代地我认为是很重要的地方，所以封陈豨为列侯，以相国的身份镇守代地，如今他竟然和王黄等人劫掠代地！但是代地的官吏和百姓并没有罪，全都赦免他们。”于是一律赦免了被陈豨所牵累而进行劫掠的赵、代官吏。[33] [54]
刘邦亲自率领兵马前往讨伐陈豨，淮阴侯韩信托病没有随从。暗中派人到陈豨那里说：“只管起兵，我在这边协助您。”韩信于是和家臣密谋，夜里假传诏书赦免各官府服役的罪犯和奴隶，打算发动他们去袭击吕后和太子刘盈。部署已定，只等陈豨的消息。[55]
对峙邯郸
刘邦到达邯郸后高兴地说：“陈豨不在南面占据漳水，北面守住邯郸，由此可知他不会有所作为。”赵国相周昌上奏请求把常山的郡守、郡尉斩首，说：“常山郡共有二十五座城池，陈豨反叛，失掉了其中二十座。”刘邦问：“郡守、郡尉反叛了吗？”周昌回答说：“没反叛。”刘邦说：“没守住城是兵力不足的缘故。”最终赦免了他们，同时还恢复了他们的守、尉职务。[56]
刘邦问周昌说：“赵国还有能带兵打仗的壮士吗？”周昌回答说：“有四个人。”然后让这四个人拜见刘邦，刘邦一见便破口大骂道：“你们这些臭小子也能带兵打仗吗？”四个人惭愧地跪伏在地上。但刘邦还是各封给他们一千户的食邑，任命为将。[57]
左右近臣谏劝道：“有不少人跟随您进入蜀郡、汉中郡，其后又征伐西楚，有功却未得到普遍封赏，现在这几个人有什么功劳而予以封赏？”刘邦说：“这就不是你们能懂的了！陈豨反叛，邯郸以北全都被他所占领，我用紧急文告来征集天下各地的军队，但至今仍未有人到达，现在可用的就只有邯郸一处的军队而已。我何必要吝惜封给四个人的四千户，不用它来抚慰赵地的年轻人呢！”近臣们应声道：“对啊！”于是刘邦又问：“陈豨的将领都有谁？”近臣们回答说：“有王黄、曼丘臣，以前都是商人。”刘邦说：“我知道该怎么应付了。”于是各自悬赏千金来求购王黄、曼丘臣等将领的人头。又拿出许多金钱来诱降陈豨的部将，很多人因此投降。[58] [59]