陈豨降将言豨反时，燕王卢绾使人之豨所，与阴谋……二月，使樊哙、周勃将兵击燕王绾，赦燕吏民与反者。立皇子建为燕王。
——《史记·高祖本纪》
就在刘邦率兵平定英布叛乱之时，樊哙、周勃也在积极平定赵代陈豨叛乱。其中樊哙大败陈豨、曼丘臣等叛军于柏人、横谷等地，斩杀叛将赵既，俘虏代相冯梁、郡守孙奋、大将王黄等十人，先后平定清河郡、常山郡等地共二十七县。
周勃则先是在云中郡击败叛军，俘虏郡守遬、丞相箕肆、将领勋，平定雁门郡、云中郡共二十九县，又趁势联手樊哙大败陈豨于灵丘，丞相程纵、将军陈武、都尉高肆等被俘，平定代郡九县，陈豨兵败下落不明。
汉十二年（前196年）十一月，刘邦返回洛阳，得知陈豨叛乱已经被基本平定后，便又思考起了如何处理代郡的问题。
代郡作为边郡，时常面临着匈奴的威胁，如果继续派遣武将坐镇，刘邦担心又会出现第二个陈豨，可如果将代郡归入赵国管辖，虽说代地与赵国相邻，但由于太行山的阻隔，实际管理起来难度极大。
苦无良策的刘邦，最终还是决定于代地再设诸侯国，于是加封第四子刘恒为代王，统辖定襄、雁门、代郡、太原四郡之地，定都于太原郡的晋阳（后迁至同郡中都县），使代国成为统辖数郡的大国，增强其国力，使其有足够的力量对抗匈奴。同时，刘邦任命参与平叛的齐相傅宽为代相，接替原本陈豨的职务，继续统兵驻边防备匈奴。
同年十二月，樊哙部将、郎中公孙耳奉命追剿叛军，斩杀陈豨于灵丘，陈豨叛乱至此方被平定。为了尽快安抚人心，平息叛乱造成的动荡，刘邦下诏赦免了所有被陈豨、赵利胁迫的代地官吏和百姓。
然而，随着叛乱被平定，陈豨的降将被押回长安受审，刘邦又得知了一个更加惊人的消息，陈豨叛乱期间，燕王卢绾竟然也有参与其中。刘邦接到奏报后大惊，连忙命人细细核查。
当初燕王臧荼谋反被杀，鉴于燕地地处偏远，与朝廷之间又有诸侯王相隔，刘邦只能重新册封诸侯王镇抚该地，由于当时诸皇子皆年幼，刘邦便选择了与自己关系极为亲近的卢绾，希望凭借这层关系加强朝廷与燕地的联系，巩固朝廷对燕地的统治。
卢绾镇守燕地数年，一直以来倒也表现的忠心耿耿。陈豨叛乱之后，卢绾不仅主动自燕地出兵，从东北方向配合朝廷夹攻叛军，甚至在得知陈豨派王黄向匈奴求救后，也派臣僚张胜出使匈奴，在匈奴散播陈豨战败的消息，避免匈奴派兵增援陈豨，从而断绝陈豨的外援。
然而，谁也没有想到的是，正是由于这次张胜的出使，使得卢绾原本坚定拥护朝廷的立场产生了动摇。