人心善变。
由于陈豨跟随韩信时间太短，仅仅学了点儿韩信兵法的皮毛，学了，但是仅仅学了一点点，在刘邦面前根本不够看，在刘邦各路猛将的围攻之下，很快就坚持不住，不得不选择撤退。
汉高帝十一年十二月（公元前196年1月），陈豨麾下将领赵利防守东垣（今河北省石家庄市长安区东古城村），这个赵利可不是闲杂人等，人家可是赵国时期赵王的后裔，是正经的老牌贵族，跟刘邦这伙人完全不是一个档次。之前韩王信被刘邦打败后，韩王信被迫逃亡匈奴，他手下的将领王黄和曼丘臣一看群龙无首，索性就拥立赵利为王，后来陈豨扛起了造反事业的大旗，这伙人就一起投靠了陈豨，毕竟跟着大哥混总比自己创业要舒服点儿。
但是，拥立旧贵族这事儿可不能忍，毕竟大汉王朝才刚刚创业，这些老家伙要是出来搞事情，那岂不是天下大乱了，为了杜绝这种问题，刘邦决定亲自攻打东垣。
围攻东垣一个多月，刘邦没能攻破城池也就算了，更要命的是，赵利手下的将士天天站在城墙上辱骂刘邦，还净挑些难听的骂，从个人隐私骂到个人作风，基本上是天天不重样，搞得刘邦十分气愤。
刘邦生气了，后果很严重，于是派人把郦商、灌婴、樊哙都给叫来了，再加上身边的夏侯婴、赵尧，还有情报头子陈平全程出谋划策，一大群人不停进攻，最终，东垣迫于无奈选择投降，樊哙则由于屡立战功，被提拔为左丞相。
然而，曾经一度礼贤下士、宽以待人的刘邦，这次却像是换了一个人一样，尽管赵利不在东垣，但他依然下令，凡是骂他的将士一律斩首，其他没骂的士卒则处以黥刑（在脸上刺字以示羞辱）；此外，刘邦觉得东垣这个地方老是造反，实在是太不安定了，干脆换个名字算了，于是将东垣改为真定，三国时期名将赵云正是出生在此地，或许正是冥冥之中自有天意，出生在常山真定的赵子龙为汉家血脉传人刘备保驾护航，也算是有始有终吧。
汉高帝十一年（公元前196年）春天，韩王信再次联合匈奴骑兵入侵，驻扎在参合县（今山西省大同市阳高县东北），与汉军对峙。此时，周勃经由太原郡进军征讨代地，到达韩王信的旧都马邑（今山西省朔州市朔城区东北），久攻不下，在城破之后，将马邑屠城，手下将士杀死了陈豨的将军乘马絺(读chi)；随后继续进军，在楼烦（今山西省朔州市朔城区夏官城村）击败陈豨、韩王信、赵王赵利的部队，活捉了陈豨的将领宋最、雁门郡守圂(读hun)；乘势转攻云中郡（今山西省大同市与朔州市怀仁市一带，本人老家），擒获了郡守遬(su)、丞相箕肆(读jisi)、将领勋，先后平定雁门郡（今山西省朔州市右玉县一代）十七县，云中郡十二县。
樊哙率军在广昌（今河北省张家口市涞源县）击败叛将尹潘；在无终（山西省太原市东）俘虏綦毋卬(读作qiwuáng)；在代郡（今山西省大同市阳高县至河北省张家口市蔚县一带）南边击败王黄的军队，趁机在参合攻打韩王信，军团所部将士（将军柴武，也就是参与过垓下之战的那个柴将军）趁乱斩杀韩王信，折腾了大半辈子的韩王韩信就此下线。
此时，刘邦做了一个不同寻常的决定，由傅宽接替樊哙攻打陈豨，由周勃统一指挥，之后以齐相国身份代替左丞相樊哙指挥攻打陈豨。
至此，围剿陈豨的战斗算是勉强告一段落，因为后方起火了。