然而，没过多久刘邦的态度就发生了转折。不只是他对卢绾的态度，刘邦对所有“异姓王”都表现出明显的敌视。

说起来，卢绾并不是第一任燕王。在他之前，还有臧荼。不过，这个臧荼便是所有异姓王中第一个挨刀的。卢绾成了第二任燕王之后，他根本没觉得刘邦会像对待臧荼一样对待自己。我卢绾是谁？陛下的铁哥们，陛下最信任的人！

不过，这个想法维持了没多久，卢绾便觉得不对头了。在自己接替了臧荼之后，越来越多的异姓王遭到了清算。他们遭到清算的理由都如出一辙——谋反。卢绾虽察觉到不对头，但他觉得倒霉事不会落在自己头上，直到高祖十一年发生了这么一档子事：

陈豨在封地造反，陛下亲自大军开往邯郸平叛。燕王卢绾可是刘邦最亲近的人，所以配合主力军平叛是理所当然的。卢绾带着自己的部队坐镇东方，与刘邦夹击陈豨。陈豨地盘小底子薄，哪里打得过汉军主力？所以，陈豨立马派使者前往匈奴，向他们求援。

相比于陈豨，被封在燕地的卢绾更便于与匈奴交涉。所以，审时度势的卢绾立马派张胜抢在陈豨前头出使匈奴，转达给匈奴人陈豨已兵败的消息。卢绾认为，只要将这个消息透露给匈奴人，届时肯定没人敢出兵帮陈豨。

当然，有时天算不如人算，卢绾好不容易想到这条良策，没想到竟被自己人摆了一道。张胜在出使匈奴期间，竟偶遇上一任燕王臧荼的儿子，此人对张胜讲了一番道理：

“您为什么能在燕国得到重用，还不是因为你对匈奴的情况了若指掌？汉王之前与你们联手讨伐造反的陈豨，一旦陈豨被剿灭，接下来倒霉的就是你们燕国。到时候，你和现在的燕王绝对后悔莫及。我觉得你是个聪明人，奉劝你一句，凡事别做得太绝，早日和匈奴联手给自己留条活路。”

张胜对大汉本就没什么归属感，如今被人一劝，觉得此话在理。于是，张胜非但没有按照卢绾的嘱咐说服匈奴人，反倒促成了匈奴与陈豨的结盟。燕王听说陈豨拉拢了匈奴人，便觉得张胜这小子不对劲，于是，便建议刘邦派人将张胜抓回来杀掉。

谁知，正在这时，张胜已悄悄地溜回了国家，并将整件事的来龙去脉和盘托出，劝卢绾一定要记得唇亡齿寒的教训。刘邦残杀异姓王的苗头已凸显，因此卢绾在听完了张胜的话后茅塞顿开。随后，卢绾在刘邦面前替张胜开脱，杀了几个替死鬼将这件事压了下去。

从这天开始，张胜便成了卢绾沟通匈奴的联络人。