和陳豨聯合叛亂的韓王信，是已故韓襄王的孫子，在劉邦還定三秦的鬥爭中，他平定韓地有功，被劉邦封為韓王，在今山西北部守邊以防匈奴。他在與匈奴的鬥爭中，貪生怕死，屢次求和。劉邦懷疑他與匈奴有勾結，派人去責備他，韓王信很害怕，就公開投降了匈奴，反過來攻打太原。劉邦又一次率兵親征，斬其大將王喜，韓王信逃入匈奴。後來他又領匈奴兵入擾參合（今山西陽高東北），劉邦派柴武征討時，柴武在政治上爭取韓王信投降無效，就用武力擊敗了他的軍隊，斬殺了韓王信。
盧綰與劉邦是同鄉，劉邦起兵後他一直作為親信追隨在劉邦的左右。在平定燕王臧荼的叛亂中，他被封為燕王。劉邦在平定陳豨的叛亂中，他奉命去作戰。當時陳豨正派人向匈奴求兵，而盧綰也派使者張勝去匈奴，勸說匈奴不要派兵支持陳豨。張勝在匈奴碰見了原燕王臧荼逃亡在那裏的兒子藏衍，他勸張勝不要支持劉邦平陳豨的戰鬥，陳豨如果失敗了，劉邦下一個就會收拾燕王盧綰。盧綰聽了張勝的話，就暗中派張勝去聯絡匈奴，以鞏固自己的地位。又派範齊去告訴陳豨，表示支持他反叛到底。劉邦平定了陳豨的叛亂後，陳豨的部下揭發了盧綰的這一活動。劉邦派人召盧綰進京對質，他裝病不去。劉邦又派審食其和趙堯去接盧綰，他避而不見。審食其、趙堯從盧綰的左右，了解到盧綰確有反意，並回京報告給劉邦。這時正好有匈奴的降者也揭發了張勝在匈奴的活動，劉邦便派樊噲去討伐盧綰，他自知不敵，就帶著家人和幾千部下逃到了匈奴，一年多後死在了那裏。
趙王張敖是劉邦的女婿。他的相貫高對劉邦的傲慢專橫不滿，曾想在劉邦路過趙國，夜宿柏人縣（今河北內丘縣東北）館舍時，刺殺劉邦。但那天劉邦未宿柏人縣，所以刺殺未成。這一密謀後來被人告發。劉邦下令逮捕了張敖、貫高等人，貫高一口咬定刺殺事件完全是他個人的密謀、張敖並不知情，結果貫高自殺，張敖因呂後的援救，被貶為宣平侯。
彭越是起義比較早的一個將領，他在楚漢鬥爭中，曾是舉足輕重的一個人物，劉邦把他爭取過來擊敗項羽後，封他為梁王。劉邦征討陳豨時，要他領兵參戰，彭越裝病，隻派部將領兵前往。劉邦派人責問，他的部將勸其反叛，彭越猶豫不決。這時彭越的太仆向劉邦告發他與部將謀反，劉邦派人逮捕了彭越，審訊的結果認為他反形已具，就把他廢為庶人，發配去西蜀。
彭越走到鄭（今陝西華縣）時，正好碰到由長安去洛陽的呂後，就向她哭訴自己無罪，要求不去西蜀而回老家昌邑。呂後認為留下彭越是一個後患，就假意同情他，將他帶回洛陽後，建議劉邦把他殺了。
英布也是參加秦末起義比較早的一個將領，他一開始追隨項羽，在反秦鬥爭中屢立戰功。在楚漢戰爭中他被劉邦爭取過來，因參加擊敗項羽的戰鬥有功，劉邦稱帝後被封為淮南王。
劉邦在誅滅彭越後，把彭越的屍體剁成肉醬，分賜諸侯，以警告他們不要謀反。英布看到和自己同樣有戰功和地位的將領先後被殺，心裏已經很恐懼，又看到彭越的肉醬，就更加惶恐。於是，他秘密讓部下集中兵馬，以等待時機進行反抗。他的動向被人告發，劉邦派人調查，也抓住一些證據，英布因而起兵反叛。劉邦決定帶兵親征。兩軍在蘄縣（今安徽宿縣南）相遇。劉邦在軍前當麵質問英布為什麼要反叛，英布的回答很直截了當，就是他也想當皇帝。
在戰鬥中英布被擊敗，渡過淮河逃難。英布是長沙王吳臣的姐夫，劉邦讓吳臣利用親戚關係，將戰敗走投無路的英布騙到番陽（今江西波陽縣東）的茲鄉殺了。這樣，在劉邦稱帝以後，用了七年的時間，尋找各種借口，除了遠處南方力量較小的長沙王吳芮外，陸續將異姓諸侯王都消滅了。
對於其他將領，劉邦也頗費心機。
開始，劉邦先是分封了蕭何等二十餘人官職，但眾將領因為互不服氣，爭功不止，劉邦就沒有封官。
一次，在洛陽南宮，劉邦看見眾將坐在沙地上不知在說什麼，問身邊的張良怎麼回事，張良說他們在謀反。劉邦問為什麼，張良說怕他以後不會封他們高官。劉邦又問怎麼辦，張良就問他最恨的人是誰，劉邦說是雍齒，因為他雖然功勞多，但太張狂，自己曾經想將他殺掉。張良聽了就讓他封雍齒為侯，這樣，大家就覺得被劉邦記恨的雍齒都能受封，他們就更不用擔心了。於是，劉邦大擺慶功宴，封雍齒為什方侯，還當場命丞相和禦史抓緊時間草擬論功行賞分封的名單。張良的計策果然奏效，眾將的心都安定了。