汉高祖五年的冬天，项羽已经被击败了，高祖就派卢绾带另一支队伍，与刘贾一起攻打临江王共尉，共尉兵败。七月凯旋，卢绾又跟随皇上攻打燕王臧荼，臧荼投降。高祖平定天下后，诸侯中不姓刘而被封王的共有七个人。高祖想要封卢绾为王，但又害怕群臣不满。等到俘虏了臧荼，皇上就下诏封诸位将相为列侯，让大家在群臣中挑选最有功劳的人封为燕王。群臣都知道皇帝想要封卢绾为王，就一齐进言道：“太尉长安侯卢绾常年跟随皇上出征平定天下，功劳最大，可以封他为燕王。”皇帝下诏准许了此项建议。汉高祖五年八月，便立卢绾为燕王，诸侯王中受到皇上宠幸的，都比不上燕王。
汉高祖十一年秋天，陈豨在代地谋反，高祖去邯郸征讨陈豨的军队，燕王卢绾也率军攻打陈豨的东北部。在这个时候，陈豨派王黄向匈奴求救。燕王卢绾也派张胜出使匈奴，告诉匈奴人说陈豨等人的军队已被打败。张胜到匈奴后，原燕王臧荼的儿子臧衍逃亡在匈奴，见到张胜便说道：“您之所以能在燕国得到重用，不过是因为您对匈奴的事务熟悉。燕王之所以能长期存在，是因为诸侯王屡屡反叛，战事连年不断。现在您为了燕国想要尽快消灭陈豨等人，但他们被消灭完之后，下一个就要轮到燕王，您这些人也要沦为阶下囚了。您为什么不设法让燕国暂缓攻打陈豨而与匈奴联盟呢？这样战争的形势延缓了，卢绾也能长期当燕王，即使汉朝突然发难，也可以借此保住国家。”张胜觉得他的话是对的，就暗中请匈奴帮助陈豨等人攻打燕国。燕王卢绾怀疑张胜与匈奴勾结起来谋反，就上书皇上请求将张胜满门抄斩。张胜回来后，把这样做的原因全都告诉了卢绾。卢绾觉悟了，就找了别人替罪，释放了张胜的家属，让张胜成为与匈奴联络的密使，又暗中派范齐到陈豨那里，想让他长期叛逃在外，使战事连年不断。