陳豨是宛句qu人，在今山東省菏澤市，很早就跟隨高祖打天下，高祖七年，陳豨被封為列侯，以代國相的身份統率趙、代兩地邊防軍，勢力很大。陳豨在年少時，常羨慕戰國時的魏公子信陵君，及至成為漢軍守邊的大將，常在家中舉行酒宴，宴請賓客。有一次陳豨告假回家，在趙國招搖過市，陳豨的賓客跟隨來到趙國者，有上千輛車子，邯鄲的政府賓館住滿了陳豨的客人，而且陳豨待人寬厚，與賓客們平起平坐，深得人心。

趙國相周昌回長安覲見皇帝，奏報說陳豨的門客過多過濫，陳豨又在邊境掌握重兵，已經形成了一方勢力，恐怕會有謀反的打算。皇上認為有理，就派人調查陳豨的門客，發現有很多違法之事，而且大多牽連到陳豨。陳豨得知，非常害怕，就暗中派人去聯系王黃和曼丘臣，跟他們商量反叛事宜。

高祖10年，太上皇去世，高祖借機召見陳豨，陳豨借口病重，不來朝見。九月，陳豨與王黃等人反叛，自立為代王，很快占領了趙地、代地。

高祖親自率領漢軍平叛，高祖帶兵到邯鄲攻打陳豨，盧綰配合，從東北部進攻陳豨。陳豨自知不敵，于是派王黃向匈奴求救。盧綰為了防止匈奴出兵，也派自己的部下張勝到匈奴，想假稱陳豨等人的軍隊已經被打敗，讓匈奴不敢貿然出兵。

張勝到了匈奴，原燕王臧荼的兒子臧衍正好在匈奴流亡，臧衍對張勝說：“您之所以被燕國重用，是因為您熟悉匈奴的情況。燕國能夠長久存在，是因為諸侯王不停地造反，連年戰爭，漢王還沒有來得及攻打燕國。您想過沒有，陳豨等一旦消滅，接下來就輪到燕國了，到那時，您也會成為階下囚，后悔都來不及。您為何不勸說燕王，放緩對陳豨的進攻，與匈奴結成聯盟，這樣做，就給自己留下了余地，才能保證燕國的長治久安，即使朝廷有變，也可以保住封國。”

張勝覺得有理，就自作主張，唆使匈奴幫助陳豨攻打燕國。盧綰懷疑張勝勾結匈奴，就上書高祖，要殺張勝和他的全家。張勝返回后，馬上向盧綰匯報了事情經過，解釋為何要這樣做，盧綰恍然大悟，就想辦法解脫了張勝的罪名，隨便找了幾個替死鬼殺掉。

此后，張勝就暗中做匈奴的間諜，來往于兩地之間。同時盧綰又暗中派范齊去聯系陳豨，幫助陳豨長期流亡，想辦法讓戰事連年不斷。