首先是旧时归降于他的项羽部下，臧荼成了首位牺牲的大臣。韩信由于战争时期就得罪了刘邦，刘邦对他早就心存不满有意处置，于是刘邦便假借造反之名将其软禁，五年后，吕后仍心存芥蒂便与萧何合伙将韩信骗进宫中杀害。
还有刘邦党年共生死的发小卢绾，也因被封为燕王而惴惴不安，情急无奈之下投降于匈奴，最终也难逃一死。以及无心谋反的彭越，甚至还一心向主，却被极其残忍地剁成人肉分与群臣食用。
刘邦晚年不断残害众部下，唯恐异己夺权，使当年生死追随于他的大臣们都纷纷死在他的手中。最终在平定英布造反时，不甚中箭，因拒绝治疗而离世。
不过说到杀功臣，刘邦一直到死，心底里都有游侠情结，他不好意思杀韩信，虽然他很想杀；不好意思杀彭越，虽然他很想杀——还好，这两件事，他老婆帮他办了——他不好意思杀英布，最后不杀不行。游侠的刘邦，一直在向帝王的刘邦艰难转换。
读过《史记》的人，大概都会注意到两个人的命运。一个是项伯，作为楚国的高官，左尹，也就是最高法院院长，他屡次“出卖”项羽，帮助刘邦一步步走上皇帝的宝座。另一个是丁公，身为楚国的将军，在彭城之战中担负了追击刘邦的使命，却因为刘邦一句英雄不该刁难英雄的说辞，马上鸣金收兵，目送刘邦仓皇逃脱。
但他们的结局不一样，刘邦做了皇帝，前者被赐姓刘，封为射阳侯；后者却被扒光衣服，拖到军营游行了一圈，继而像猪一样杀掉了，理由是“为项王臣不忠，使项王失天下者，乃丁公也”。
