丞相的权力对他这个皇帝也构成了威胁。刘从了皇帝，到最后病死，中间有八年时间，基本上都用在了解决这些让他不放心的问题。

他先收拾的是韩信。在公元前201年，即祖六年，有人告发韩信谋反。刘问怎么办，大家说发兵讨伐。但陈平却反对，他说楚国兵粮足，韩信又善于用兵，发兵很难取胜。他建议刘以巡游云梦为借，让各诸侯王都到陈县（现在河南淮），到那时韩信一定会来，然后再抓他问罪。刘依计行事，果然将韩信抓住了。韩信听到对他的指控，大声喊冤：“古人说的果然不错：‘狡兔死，走狗烹；飞鸟尽，良弓藏；敌国破，谋臣亡。’现在天下已经平定，我这样的人也早就该烹杀了。”刘将韩信押到了洛，但又没有明确的证据，便释放了他，但降成了淮侯。这使韩信怀恨在心。

第二年，韩信谋划让陈在外地反叛，使刘亲自前去平叛，然后自己在都城袭击太和吕后。但还是事情败。吕后采用了萧何的主意，将韩信诱骗抓捕，最后在长乐斩首，留下一个“成也萧何，败也萧何”的成语。

除了韩信，其他诸侯王如彭越等人也被消灭，只剩下了长沙王吴芮。

对于其他将领，刘也颇费心机。开始，刘先是分封了萧何等二十余人官职，但众将领因为互不服气，争功不止，刘就没有封官。一次，在洛南，刘看见众将坐在沙地上不知在说什么，问边的张良怎么回事，张良说他们在谋反。刘问为什么，张良说怕他以后不会封他们官。刘又问怎么办，张良就问他最恨的人是谁，刘说是雍齿，因为他虽然功劳多，但太张狂，自己曾经想将他杀掉。张良听了就让他封雍齿为侯，这样，大家就觉得被刘记恨的雍齿都能受封，他们就更不用着急了。于是，刘大摆庆功宴，封雍齿为什方侯，还当场命丞相和御史抓时间草拟论功行赏分封的名单。张良的计策果然奏效，众将的心都安定了。

对于六国的后裔，刘则将他们和地方的名门望族共十几万人全迁到关中居住，置于中央控制之下，消除了后顾之忧。

关于丞相的过大权力，刘通过把萧何下狱来打击削弱相权。在刘平定了黥布叛回到长安后，萧何提议把上林苑开放，让百姓去耕，因为上林苑基本上已经荒芜，并不是养兽供皇帝狩猎的地方。刘一听就恼了，说萧何拿了商人的贿赂，所以才替他们说话，借百姓之名为商人牟利。刘将萧何关了监狱，几天后，有大臣问丞相犯了什么罪，刘却为自己狡辩说：“原先李斯秦国的丞相，凡是功劳都归始皇，不好的事都由自己承担。但现在丞相萧何却接受了商人的贿赂，替他们求我开放上林苑，刁买人心。因此要治他的罪。”通过打击元老功臣萧何，刘在削弱相权的同时将皇帝的权力提了。

在巩固化皇权方面，刘也是想尽了办法，一是通过尊父亲太公为太上皇，二是通过对季布和丁公的理。这两件事最终达到了他的目的。

在经历了秋和战国长期的混之后，又经历了短期的秦朝统治，再加上秦末战争，这使得人们心中没有忠君的观念，还保持着战国以来就形成的“士无常君，国无定臣”的思想，这不利于皇权的巩固。刘通过尊重父亲来教育大臣和百姓遵循礼法，尊重长辈，效忠君主。

刘和父亲太公在一起住，为了向大家表示他孝顺，每五天就去拜见一次。太公觉得没什么，也习惯了。但太公的属官却觉得不合适，就劝他说：“俗话说，天无二日，地无二主，当今皇帝是您的儿，但他也是人主。您虽是他的父亲，但也是他的大臣。让他这个主人拜见您这个大臣，不合礼仪。况且这样也显不皇帝的威严。” [page]