夏侯陈豨，在流亡于匈奴边境的韩王信等人的支持下发动叛乱，刘邦传檄诸侯共击叛军，第一个发兵响应的诸侯王就是燕王卢绾。他不仅派出军队向东北方向的陈豨叛军发动攻击，还派出一名叫张胜的使臣前往匈奴，意有劝说与汉帝国已经有了和亲之约的匈奴单于冒顿不要再与陈豨结盟。
问题恰恰就出在这位张胜身上，此人原是故燕王臧荼的部下，乃一位地道的匈奴通。臧荼反叛被杀之后，他依旧留在燕国效命新主子。此次奉命出使匈奴，张胜尚在未见到冒顿之前，巧遇了流亡到匈奴的前燕王臧荼之子臧衍。
对汉廷怀有刻骨仇恨的臧衍，在了解张胜此行的使命之后，便对其挑拨离间，说：“足下之所以被卢绾重用，无非是因为足下懂胡俗、知胡事罢了。其实，燕王卢绾眼下的处境也不容乐观——燕至今尚存，是因为天下诸侯接连叛汉，汉廷无暇他顾的缘故。如今足下奉命出使匈奴，无非是为了尽快消灭陈豨。殊不知，一旦陈豨灭亡，下一个被清除的对象就该轮到燕王卢绾了。如今之计，卢绾宜联络匈奴保全陈豨。陈豨不灭，则燕国可以长存，就算汉廷发兵来攻，卢绾依赖陈豨、匈奴等各方面的力量，亦足以自保。”
张胜这人不但脑子不太好使，而且也胆大妄为。他不但听信了臧衍的这通并不高明的说辞，而且竟然擅自改变燕王的使命，力劝冒顿出兵袭燕，以牵制燕军对陈豨发动进攻。
燕王卢绾闻知张胜结交臧衍，擅改使命，不禁大怒，立即遣使向皇帝刘邦报告，称张胜谋反，请求皇帝诛灭张胜三族。不料，报告刚刚送出，张胜竟然又回来了。卢绾欲治其死罪，张胜却从容不迫地将自己擅自改变使命的动机向卢绾陈述一番，并再三声明，此举非为自身，全是为燕王您考虑。
卢绾听后颇为感动，同时也觉得张胜的做法不无道理。于是，立即释放张胜，并再次遣使上书刘邦，称勾结匈奴者不是张胜，请求保全张胜全族。同时，卢绾私下派亲信范齐去见陈豨，向其表明自己的立场，说燕军这边不过是做个样子给皇帝看罢了，让他全力御汉，力图共存。与此同时，卢绾令张胜作为自己的特使，再次前往匈奴与冒顿斡旋。
后来的事实表明，张胜、卢绾对陈豨和韩王信等叛军的能量估计得过高。汉高帝十一年（公元前196年）冬，汉军击败陈豨，韩王信被杀。到了汉高帝十二年初，汉太尉周勃率军剿灭叛军残部，陈豨被杀。
随着陈豨的败亡，有关燕王卢绾暗结陈豨、外联匈奴之事，被陈豨部下的俘虏揭发出来。因为事关重大，周勃立即将案情上奏给皇帝，刘邦虽然不信，但还是按程序批示廷尉审理。廷尉通过对多名俘虏的审讯，认为燕王卢绾通敌谋逆，证据确凿，并将审讯结果汇报给皇帝。
尽管刘邦心中仍旧不愿相信卢绾会谋反，但面对司法部门郑重呈报上来的这一重大案件，他不能不有所表示。况且，因为年老体迈，加之伤病缠身，他自知将不久于人世，心中也很想念这位“相爱”六十余年的兄弟。于是，令辟阳侯审食其、御史大夫赵尧两人为特使，前往燕国宣召燕王卢绾入朝。
这里要说一下，当时，楚王韩信、梁王彭越已被皇后吕雉设计杀死，而此次刘邦派去燕国的这二位特使的身份又有些特殊：赵尧不但是专管监察的御史大夫，而且这人还是一位新近提拔上来的年轻官员，与卢绾没有任何交情。审食其倒是沛丰老乡，但此人在刘邦起兵之后，曾受命留守沛丰保护吕雉、刘太公等刘邦家属长达数年之久，后来还曾与吕雉、太公等人一同沦为项羽的俘虏，乃吕雉的铁杆亲信；坊间更有传闻，说审食其与吕雉之间存在着不正常的男女关系。
如今，皇帝派遣这么两位人物来燕都蓟城宣召燕王入朝，燕王卢绾心中着实没底，便称病不见，并对身边的心腹发起了牢骚：“如今天下，非刘姓诸侯王者只有寡人和长沙王吴臣（吴芮之子）两人了。韩信、彭越被诛，都是吕后之谋。眼下皇帝抱病，朝政由吕后操纵，这个女人阴狠好杀，专以各种借口诛杀异姓王，寡人今若入京，必遭其算计！所以，寡人等待日后陛下病愈，再前往京城向皇帝谢罪。”于是，铁了心称病不见二位特使，也不奉诏入京。
卢绾的话辗转传到审食其和赵尧的耳中，二人知其心志已坚，无奈只得回京复命。刘邦听完两人的汇报，遂开始疑心卢绾谋反。时隔不久，有从匈奴而来的归降者，证明燕王使者张胜仍在匈奴，刘邦这才相信“卢绾果反矣！”
汉高帝十二年（公元前195年）二月，病榻上的刘邦下诏宣布废除卢绾王位，封立自己的皇子刘建为燕王。同时，命令樊哙以相国名义率军出征燕国；并令北方的齐、赵等国配合出兵，攻打卢绾。
前文讲过，卢绾与刘邦实为血缘兄弟，两人一起长大，“相爱”长达六十余年！刘邦曾给予卢绾无限信任——“诸侯王得幸莫如燕王”，并且，纵观卢绾言行，也始终没有反叛刘邦之意。可是，由于刘邦、吕雉夫妇在汉帝国建立之后，大肆诛杀异姓诸侯王，在诸侯王中造成了严重的信任危机，以致于存留下来的异姓诸侯王如惊弓之鸟，进退维