前文已叙，吕后在萧何的策划下诱杀了淮阴侯韩信，这样萧何因为谋划有功，被高祖由原来的丞相升为相国，并在原有食邑基础上增加五千户。高祖还专门拨五百士卒和一名都尉来做萧何的护卫。新任相国萧何获得皇上如此优待，与他有交情的人都来庆贺，只有一个叫召平的人对萧何获得的这种优待表示担忧。
召平原来是秦朝的东陵侯，秦灭后，他沦落为平民百姓，很贫穷，无以为生，就在长安城东以种瓜为生。他种的瓜很甜美，所以人们称其瓜为“东陵瓜”。按理来说，一个侯爷锦衣玉食惯了的，突然遭此人生变故，多半不能承受这种落差。但是召平在落魄的时候，能够放下身段，安心于做种瓜这样的粗劣之事，也可谓是个贤者了。
召平对萧何说：“你的灾祸从此开始了。皇上在外面作战，而您在关中后方防守，没有被飞矢和弹石射中的危险，皇上却增加您的封邑，还给您专门配置了护卫队，知道什么原因吗？因为淮阴侯刚刚反叛于关中，皇上对您的疑心也就产生了。给您配备护卫队，不是因为尊宠您，而是相对于把您监视管控起来了。希望您不要接受皇上的封赏，并且把全部的家产资财捐献出来，用于助军，这样皇上就会高兴，也就不会对您产生疑心了。”相国萧何听从了召平的劝告，向高祖辞谢了封邑和护卫，又变卖家产拿出资金来助军。高祖对他的举动非常满意，也就不再怀疑他了。
韩信死后不久，梁王彭越那边也出了新的状况。
原来因陈豨反了代地，高祖亲率大军前去攻打，并且要求梁王彭越在内的部分诸侯亲率军队支援前线。这个梁王彭越也跟韩信一样，称病，不过他还是派了手下部将领兵前去助战了。彭越的这种做法让高祖很不满意，高祖大怒，并派人前去责备彭越。这么一弄，彭越就害怕了，本想亲自前去高祖那儿谢罪。彭越手下有个部将叫扈辄的（战国时赵国有个大将也叫扈辄，不是同一人），就劝彭越说，当初人家叫你去你不去，现在受了责备才去，去了也是被擒，不如趁机反了。彭越没有听从他的建议，仍然称病不出。
彭越对他手下的一个太仆（掌管舆马和马政）很不满，想要杀了他。结果这个太仆为了保命，就跑到高祖那儿，告彭越和扈辄谋反。真是祸起萧墙也！这个情节与韩信有惊人的相似，引发了人们对这些的告发者真实身份的种种猜想。后来高祖也是采用欺骗的手段，派使者诱捕了彭越，并把他囚禁在了洛阳。审理部门着手审理彭越的问题，并且已经掌握了彭越谋反的相关证据，就上报高祖请求依法论处。高祖还是比较宽大的，没有杀他，把他贬为庶人，流放到蜀郡的青衣县。
彭越在流放青衣县的路上，在郑国的地盘上，正好碰到从长安赶往洛阳的吕后。彭越以为找到了救命的稻草，就向吕后痛哭流涕地诉说他是被冤枉的，希望吕后在高祖那儿替他说说情，让他回到老家昌邑去养老。阴狠的吕后表面答应了彭越的请求，并让他和自己一道回到洛阳。
到了洛阳后，吕后见到高祖，不是为彭越说情，而是建议高祖趁机杀掉彭越，免除后患。一开始高祖可能还犹豫了一下，没有立马同意吕后的建议。吕后就唆使其家臣告彭越再次谋反，廷尉王恬开奏请高祖对彭越灭族。高祖这才下定决心，灭了彭越的三族，并且废除了彭越梁王的封号。
彭越作为又一个异姓王被灭后，高祖立其第五子刘恢为梁王，废除了东郡，将其大部分土地扩充到梁国去了。高祖又立其六子刘友为淮阳王，废除颍川郡，将其大部分土地划归淮阳国。这样，刘氏家天下的势力进一步加强。
彭越事件之后不久，淮南王英布也跟着反了。
英布被封为淮南王后，一开始对朝廷是很有信心的。高祖多次召见列侯，英布都如约来朝。如汉七年，在陈县朝见高祖（就是诱捕韩信的那次）。汉八年和九年，又分别在洛阳和都城长安接受朝见。后来淮阴侯韩信被吕后所杀，毕竟兔死狐悲，与韩信有着差不多遭际的英布开始有点担心自己的安危了。再后来梁王彭越又因被告谋反被杀，朝廷为了震慑诸侯特别是那些异姓王，把彭越剁成了肉酱，并派使者把彭越的肉酱给每个诸侯王各送了一小份。
朝廷派来送肉酱的使者来到淮南国时，淮南王英布正在田猎。他一见到使者，内心非常愤怒，但是当着使者的面不好发作，而这时内心已经有反叛之心了。他于是暗暗部署兵力，做着反叛的准备。
英布有个很受宠幸的姬妾，经常到中大夫（皇帝的顾问官）贲赫家对门去的医生家去看病，贲赫一有空闲喜欢到对门的这个医生家去闲坐，因此与英布的这个爱妾慢慢混熟了。（那时候对于妇女礼教规定还不是很严格，女子可以在外抛头露面见生人，如果是在礼教严格的明朝清朝，就几乎不可能发生这样的事了。）贲赫可能想通过这个姬妾结交淮南王，也可能他就是朝廷派来监视淮南王的，（不然他作为一个朝廷命官，长期呆在家里办公就说不通了）他正好可以通过这个姬妾来获得淮南王的更多情报。因此他送了很多礼物给英布的这个爱妾，并还在这个医生家陪她喝酒。
这个爱妾回去跟英布闲聊时，就有意无意地提到贲赫这个人，并且称赞贲赫是个忠厚的长者。英布很怀疑，就询问这个爱妾是如何认识贲赫的。这个爱妾就把在医生家结识贲赫并和他喝酒的经历说得一清二楚，这样英布就醋意大发，怀疑贲赫和自己的爱妾私通，于是要召见贲赫。贲赫听说淮南王要召见自己，预感到不是什么好事，就称病不去。这样英布就很生气了，派人抓捕贲赫。
贲赫听说英布要抓他，连忙乘坐驿车逃到京城长安，向高祖上奏告发淮南王英布，说英布谋反已露端倪，建议高祖在他谋反前诛杀他。高祖读了贲赫的奏章，不能下决定，就问相国萧何。萧何认为英布造反的可能性不大，可能是他的仇家在诬陷于他。他建议高祖把中大夫贲赫先抓起来，再派人暗中观察监视英布的一举一动。高祖认可了萧何的建议，先把贲赫关进大牢，再派人去调查淮南王英布。。
淮南王英布这边，派去抓贲赫的人空手而归，后来得知贲赫已经逃到长安，并向朝廷告发了自己。后来又发现朝廷派了使者来调查自己，并已经抓到了他的一些把柄了。在这种情况下，英布首先对此次祸端因其而起的贲赫进行了灭族，然后公开宣布造反。
高祖于是放了贲赫，并让他担任将军，负责带兵对抗英布的叛军。